大整数取模（秦九韶算法）

//大整数取模,利用秦九韶算法

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

}