大数取模

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

最厉害的还是，快速幂中的取模