[高精取模]

int mod(string a,int b)//高精度a除以单精度b
{
    int d=0,len=a.size();
    for(int i=0;i<len;i++)  d=(d*10+(a[i]-'0'))%b;  //求出余数
    return d;
}