SRM509div2B

 

说实话，TC的div2题一般都是水题，就看你A的快不快了，要是什么时候个也能75分钟A3题，也就还差不多了。。。。。

#include<iostream> #include<string> #include<math.h> using namespace std; int c[55][55]; void cmn() { for(int i=0;i<55;i++) { c[0][i]=1%9;c[1][i]=i%9; } for(int i=1;i<55;i++) for(int j=1;j<55;j++) { c[j][i]=c[j][i-1]+c[j-1][i-1]; c[j][i]%=9; //cout<<c[j][i]<<endl; } } int power10(int y) { int p=1; for(int i=0;i<y;i++) { p=(p*10)%9; } return p%9; } int power2(int x) { int ans=1; for(int i=0;i<x;i++) { ans=(ans*2)%9; } return ans%9; } class LuckyRemainder { public: int getLuckyRemainder(string X) { //cout<<"*****"<<endl; cmn(); int len=X.length(); int ans=0; for(int i=0;i<len;i++) { for(int j=0;j<=i;j++) { ans+=((X[i]-'0')*power10(j)*c[i-j][i]*(power2(len-i-1)))%9; } } return ans%9; } };  

 

说实话，我在不长的时间推出这个公式已经很自豪了，但是看到某个TC大牛代码后，才知道牛人是怎么A题的。。。。。。

 

 

//先是一阵的头文件： #include<iostream> #include<sstream> #include<vector> #include<deque> #include<queue> #include<map> #include<algorithm> #include<funtional> #include<utility> #include<cmath> #include<cstdlib> #include<ctime> using namespace std; class LuckyRemainder { public: int getLuckyRemainder(string X) { long long ans=0; int n=X.size(); for(int i=0;i<X.size();i++) { ans+=(long long)(X[i]-'0'); } ans*=(1LL<<(n-1)); return ans%9; } };