数论--大整数取模

 大整数取模运算，是数论里很常见的知识，这里简单的归纳一下。

• *大整数取模运算,输入正整数 n ,m
• *输出n mod m, 其中n<=10e100, m<=10e9(m在int范围内)
• *n太大,用字符串存储,m用int存储
• *例如：n=1234, 可以分解:
• *1234=((((0*10)+1)*10+2)*10+3)*10+4   mod n
• *由于只有*,+运算，可以将mod放进去
  

/*********************************/  
char input[200];  
<pre name="code" class="cpp">const int SIZE = 10000;
const int MOD = 5767169;
int bigMod(char *n)  
{  
    int len=strlen(n);  
    int ans=0;  
    for(int i=0;i<len;++i)  
    {  
        ans=(int)(((long long )ans*10+n[i]-'0') % MOD);  
    }  
    return ans;  
}