题目描述
#include <stdio.h>
int main()
{
int i, j;
int n = 40111;
int ans;
for (i = 1; i <= n; i++)
{
ans = 1;
for (j = 1; j <= i; j++)
{
ans *= j;
ans %= 40111;
}
printf("%d\n", ans);
}
return 0;
}
这是小明写的程序,但是老师觉得这程序的效率太低了。
请你写一个程序,实现和上面程序一样的功能。
注意时限和程序的输出格式。
输入
本题没有输入。
输出
实现一样的功能即是和示例程序输出一样的东西。
#include <stdio.h>
int main()
{
int i=1,n=40111,ans=1;
while(i<=n)
{
ans*=i++;
ans%=40111;
printf("%d\n",ans);
}
}