大整数取模(秦九韶算法)
//大整数取模,利用秦九韶算法
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 10000
int main()
{
char str[N];
int len;int i;int mod;
long long ans=0;
scanf("%s",str);
getchar();
scanf("%d",&mod);
len=strlen(str);
for(i=0;i<len;i++)
ans=(ans*10+str[i])%mod;
ans=(int)ans;
printf("%d\n",ans);
system("pause");
return 0;
}
作者:火星十一郎
本文版权归作者火星十一郎所有,欢迎转载和商用,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.