大整数取模

输入正整数n,m n<=pow(10,100),m<=pow(10,9)  输出 n%m

想想我们在算除法时的过程，我们可以模拟那个过程.

#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
using namespace std;
int main(){
   int m;
  char n[100];  //n是100位
   while(scanf("%s%d",n,&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;
}