大数求余/取模

/**2016中国大学生程序设计网络赛赛HDU
   1001大数求余
*/

#include "iostream"
#include "cstdio"
#include "cstring"
using namespace std;
 char s[100000002];
int main() {

  int t=1;
  while(~scanf("%s", &s)) {

    int m = 0,n=0;
    for(int i = 0; i <strlen(s); i++)
     {
       m = (m*10+s[i]-'0')%73;
       n = (n*10+s[i]-'0')%137;
     }

     if(m==0&&m==0)
     {
        printf("Case #%d: YES
",t);
     }else{
        printf("Case #%d: NO
",t);
     }
    t++;
  }
  return 0;
}

///大整数取模
/**
输入正整数n m输出n mod m n<=10^100 m<=10^9
*/

将大整数写成自左向右形式：1234=（（1*10+2）*10+3）*10+4

#include "cstdio"
#include "cstring"
#include "cstdlib"
using namespace std;
int main()
{
    char n[101];
    int m;
    while(~scanf("%s%d",n,&m)&&m)
    {
        int len=strlen(n);
        int ans=0;
        for(int i=0;i<len;i++)
            ans=(int)(((long long)ans*10+n[i]-'0')%m);
        printf("%d
",ans);
    }
    return 0;
}