lasing
题号:NC251496
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

题目背景

我做了眼睛激光手术之后,为什么无法发射激光?

题意简述

统计有多少长度为 n 的排列至少有 4 个位置满足 p_i \not=i。答案对 998244353 取模。

输入描述:

一行一个整数 n

输出描述:

一行一个整数表示答案。
示例1

输入

复制
5

输出

复制
89

备注:

4\leq n\leq10^6