TopCoder LuckyRemander

//虽然不难,但比赛的时候就是好多细节没想清楚

//1.一个数%9等于它每一位%9再求和后%9,这是因为10的任意幂%上9都等于1

//2.关于组合,任意数可以形成1~n位数字,, 那么对应每一个数字,选定一个后,还要选定位数减一个其他数字,

     i.e.一个数会出现c(0,n-1)+c(1,n-1)+……+c(n-1,n-1)==2^n-1;

#include <algorithm> #include <iostream> #include <sstream> #include <string> #include <vector> #include <queue> #include <set> #include <map> #include <cstdio> #include <cstdlib> #include <cctype> #include <cmath> using namespace std; class LuckyRemainder { public: int getLuckyRemainder(string X) { int res,n=(int)X.size(); const int base=(int)'0'; long long ans=0; long long t=1; int tn=n-1; while(tn--) t=((t%9)*2)%9; for(int i=0;i<n;i++) ans+=(((X[i]-base)%9)*t)%9; res=ans%9; return res; } }; // Powered by FileEdit // Powered by CodeProcessor