acm求高手 Description：不可否认，fans是一名数学天才，大家都这么说。天才fans的两大最新发现如下：(1)正整数n除3的余数，等价于，正整数n的各位数字之和除3的余数；。
acm求高手 #includeincludevoid main(){int x，m，i，j，t，s；char a[1000]；公式一个数是dndn-1.d3d2d1d0dndn-1.d3d2d1d0=dn*10^n+dn-1*10^(n-1)+.+d3*1000+d2*100+d1*10+d0(dn*10^n+dn-1*10^(n-1)+.+d3*1000+d2*100+d1*10+d0)%m=(dn*10^n%m+dn-1*10^(n-1)%m+.+d3*1000%m+d2*100%m+d1*10%m+d0%m)%m这样就好算了，先把10^i%m求出来10^i%m=10^(i-1)%m*10%m；用这个递推公式，我下面的程序是简化过之后的算法while(scanf(\"%s%d\"，a，&m)。EOF){x=0；for(i=0；a[i]；i+){x=x*10+a[i]-'0'；x%m；}printf(\"%d\\n\"，x)；}}
ACM数论问题 这就是a mod b的定义啊，求a/b的余数，[a/b]是a整除b，[a/b]*b就是a中能够整除那部分，a减去这部分后剩下的不就是a/b的余数么
