大数取余（大数模小数）

　　对于一些大数取余，可以利用模拟手算取余的方法进行计算。

　　e.g.有一个大数989565215785528545587（大数）对10003（小数）取余，需要将该大数从最左端开始对10003取余；

　　　　start:

　　　　　　9%10003==9;

　　　　　　(9*10+8)%10003==98;

　　　　　　(98*10+9)%10003==989;

　　　　　　(989*10+5)%10003==9895;

　　　　　　(9895*10+6)%10003==8929;

　　　　　　(8929*10+5)%10003==9271;

　　　　　　......

　　上一道模板题：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1870

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int l, ans, i;
    char a[2000];
    while(~scanf("%s", a))
    {
        if(strcmp(a, "0") == 0) break;  // 注意这里判断为零的情况，不能直接a==0
        l = strlen(a);
        ans = 0;
        for(i = 0; i < l; i++)
        {
            ans = (ans * 10 + (a[i] - '0')) % 11;  // 重点在这里的大数取余算法
        }
        if(ans == 0) // 除的尽
            printf("%s is a multiple of 11.\n", a);
        else
            printf("%s is not a multiple of 11.\n", a);
    }
    return 0;
}