您的位置:首页 > 大数据 > 人工智能

HDU 2674 N!Again [Ad Hoc]

2016-03-04 17:56 435 查看

Description

求N! mod 2009

Algorithm

超过2009肯定是0 然后前面2009的算下

Code

#include <iostream>
using namespace std;
const int maxn = 2009;
int main()
{
int n;
int a[maxn] = {1};
for (int i = 1; i < maxn; i++)
a[i] = (a[i - 1] * i) % maxn;

while (cin >> n)
{
int ans;
if (n >= maxn) ans = 0; else ans = a
;
cout << ans << endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: