hdu 4485 B-Casting

求b进制数模b-1的值。。。

b进制（xn.。。。x3x2x1x0）的值可以写成 xn*b^n+x(n-1)*b^(n-1).....

(xn*b^n)%(b-1)=(xn*((b-1)+1)^n)%(b-1)=xn*(c(n,0)*(b-1)^0+c(n,1)*(b-1)^1+....c(n,n)*(b-1)^n)%(b-1)=xn%(b-1)

故等同于 （x1+x2+x3+...xn）%（b-1）

注意数的长度为10000000.。。

#include<iostream>#include<string.h>using namespace std;char s[10000005];int main(){int n,l,num,b,t,i;cin>>t;while(t--){cin>>num>>b>>s;l=strlen(s);n=0;for(i=0;i<l;i++)n=(n+s[i]-'0')%(b-1);cout<<num<<" "<<n%(b-1)<<endl;}return 0;}