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