问题2285--4个位置不同的排列数量

2285: 4个位置不同的排列数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

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


比如5 4 3 2 1就是符合条件的一个排列，其中有5个位置都满足pi != i


输入

一行一个整数n
4 <= n <= 1000000

输出

一行一个整数表示答案。

样例输入 Copy 

5

样例输出 Copy 

89

来源/分类

36数学思维构造题 
[提交] [状态]