链接:
https://www.nowcoder.com/acm/contest/78/G
来源:牛客网
来源:牛客网
题目描述
在家好冷!
又多冷呢?
大概是零下e度!
为什么是零下e度呢?
不知道,因为我编不下去了。
求给定一个数n,求出最接近n!/e的整数
输入描述:
一行一个整数n 1<=n<=10^8
输出描述:
一行一个整数,即题目描述中所求,由于这个数字可能很大,我们只需要知道mod 998244353后的结果(出题人负责任地告诉你,这个数字是个质数)
题解:
e=1/0!+1/1!+1/2!+1/3!+1/4!+1/5!+......
1/e=1/0!-1/1!+1/2!-1/3!+1/4!-1/5!+......
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod=998244353;
int main()
{
ll n,i,a=1;
scanf("%lld",&n);
for(i=1;i<=n;i++)
{
a=a*i%mod;
if(i%2)a--;
else a++;
}
printf("%lld\n",a%mod);
return 0;
}