c++语言求n的阶乘和%m n<10^100 m<1000000

Question

Time Limit:1000MS Memory Limit:65536K

Answer 1

求N阶乘代码如下

#include<stdio.h>
#define MAX 100000
int main()
{
int n;
int k;
while(scanf("%d",&n)!=EOF)
{
int a[MAX+1];
a[1]=1;
k=1;
for(int i=1;i<=n;i++)
{
int c=0;
for(int j=1;j<=k;j++)
{
int x=a[j]*i+c;
c=x/10;
a[j]=x-c*10;
}
if(c)
{
while(c)
{
a[k+1]=c%10;
c=c/10;
k++;
}
}
}
for(i=k;i>=1;i--)
printf("%d",a[i]);
printf("\n");
}
return 0;
}

求%m 的方法是 把数n用字符串的形式输入每位数字，求%m的方法是从n的第一位开始对m求模，然后乘10，加上第二位数，依次下去：

for(i=r=0;a[i];i++)
r=(r*10+a[i]-'0')%m;

r的值就是n%m的值。