大數取余（大數模小數）

　　對於一些大數取余，可以利用模擬手算取余的方法進行計算。

　　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;
}