XTU oj 1088 N!
Description |
---|
请求N!(N<=10000),输出结果对10007取余 输入 每行一个整数n,遇到-1结束。 输出 每行一个整数,为对应n的运算结果。 |
Sample Input |
1 2 -1 |
Sample Output |
1 2 |
Source |
ericxie |
这道题呢,需要注意一下:每次都要%10007
剩下的思路比较简单,就直接上代码:
#include <stdio.h>
int main(){
int N;
while(scanf("%d", &N) && N!=-1){
int s = 1;
for (int i = 1; i <= N; ++i)
s = (s*i)%10007;
printf("%d\n", s);
}
return 0;
}
xtu oj 持续更新中…
各位可关注哦!