U677942 阶乘小能手 题解

题目链接

solve

• 显然，$10^{18}$直接跑线性直接挂
• 考虑优化
  • 煤油优化
• 没招了打个表看看
• 欸我屮到7后就全是0了欸
• 再回想阶乘：12345678···
• 发现阶乘在小于7之前%7会有非零答案，但是大于等于7后由于每次算阶乘都要x7，所以%7等于0
• 打标过样例
• fake神题

Code

#include<bits/stdc++.h>
using namespace std;
long long n;
int a[7]={0,1,2,6,3,1,2};
int main()
{cin >> n;if (n<7) cout << a[n] << endl;else cout << "0" << endl;return 0;
}

没了