XTU oj 1088 N!

最新推荐文章于 2022-07-24 23:21:52 发布

原创最新推荐文章于 2022-07-24 23:21:52 发布 · 969 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

XTU oj 专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了一段C++代码，用于计算不超过10000的正整数N的阶乘并对其结果对10007取模。程序利用循环计算阶乘，并在每一步中进行取模操作以避免数值溢出。示例输入和输出展示了代码的正确性。题目来源于XTUoj，适合初学者练习模运算和循环控制。

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;
}