大数取余（大数模小数）

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 int main()
 5 {
 6     int l,ans,i;
 7     char a[2000];
 8     while(~scanf("%s",a))
 9     {
10         if(strcmp(a,"0") == 0) break;  // 注意这里判断为零的情况，不能直接a==0
11         l = strlen(a);
12         ans = 0;
13         for(i = 0; i < l; i++)
14         {
15             ans = (ans * 10 + (a[i] - ‘0‘)) % 11;  // 重点在这里的大数取余算法
16         }
17         if(ans == 0) // 除的尽
18             printf("%s is a multiple of 11.n",a);
19         else
20             printf("%s is not a multiple of 11.n",a);
21     }
22     return 0;
23 }