摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3943题目意思是说一个数字由X个4和Y个7和其他不包含4和7的数字组成，则这个数是Nya数，求给定区间的第K个Nya数。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 25 6 #define ll __int64 7 ll dp[N][N][N],p,q,x,y; 8 void init() 9 {10 memset(dp,0,sizeof(dp));11 dp[0][0][0]=1;12 ... 阅读全文

摘要： 题目要求的是求出1~n里能被13整除且含有“13"的数字的个数。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[15][10][14][3],md[15]={ 6 0,1 7 }; 8 void init() 9 {10 for(int i=2;i=1;i--){46 pre=(pre+dig[i+1]*md[i+1])%13;47 for(int j=0;j<dig[i];j++){48 if(flag)49 ... 阅读全文