hdu3652 B-number

链接

题意求能够整除和包含13的数字。

这个比较简单，保留余数及1，然后标记前面是否出现过13就行。

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<cmath>
 #include<queue>
 #include<set>
 using namespace std;
 #define N 100000
 #define LL long long
 #define INF 0xfffffff
 const double eps = 1e-;
 const double pi = acos(-1.0);
 const double inf = ~0u>>;
 LL n,dp[][][][];
 int d[];
 LL dfs(int i,bool e,int r,bool o,bool p)
 {
     if(i==-)
     {
         return r==&&p;
     }
     if(!e&&dp[i][r][o][p]!=-)
     return dp[i][r][o][p];
     int j;
     int mk = e?d[i]:;
     LL ans = ;
     for(j = ; j <= mk ; j++)
     {
         if(p)
         ans+=dfs(i-,e&&j==mk,(r*+j)%,,);
         else
         {
             if(o&&j==)
             ans+=dfs(i-,e&&j==mk,(r*+j)%,,);
             else if(j==)
             ans+=dfs(i-,e&&j==mk,(r*+j)%,,);
             else
             ans+=dfs(i-,e&&j==mk,(r*+j)%,,);
         }
     }
     return e?ans:dp[i][r][o][p]=ans;
 }
 LL cal(LL x)
 {
     int g=;
     while(x)
     {
         d[g++] = x%;
         x/=;
     }
     return dfs(g-,,,,);
 }
 int main()
 {
     memset(dp,-,sizeof(dp));
     while(cin>>n)
     {
         cout<<cal(n)<<endl;
     }
     return ;
 }