同余性质的应用——杭电OJ 1212 Big Number

/*根据同余的性质，同一个剩余类中的数，对于加法和乘法是封闭的然后根据秦九韶算法分解大数A，数字B用int是可以存放的，所以依次取余数即可*/#include <stdio.h>#include <string.h>#define maxn 1010int main(){char a[maxn];int b, i, len, ans;while (scanf("%s %d", a, &b) != EOF) {len = strlen(a);ans = 0;for (i = 0; i < len; i++) {ans = (10 * ans + (a[i] - '0')) % b;}printf("%d\n", ans);}return 0;}