temp

hdu 3652

#include<iostream>

#include<cstring>
using namespace std;
int pow[15],num[15];
int f[15][15][15][3];
int dfs(int l,int pre,int k,int flag,int e)
{
    if(l==-1) return (k==0)&&flag;
    if(!e && f[l][pre][k][flag]!=-1)return f[l][pre][k][flag];


    int u=(e?num[l]:9),res=0;


    for(int i=0;i<=u;i++)
        res+=dfs(l-1,i,(pow[l]*i+k)%13,flag||(pre==1 && i==3),e&&i==u);
    return e?res:f[l][pre][k][flag]=res;
}
int solve(int x)
{
    int l=0;
    memset(f,-1,sizeof(f));
    while(x!=0)
    {
        num[l++]=x%10;
        x=x/10;
    }
    return dfs(l-1,0,0,0,1);
}
int main()
{
    int x=1;
    for(int i=0;i<=9;i++)
    {
        pow[i]=x;
        x=x*10;
    }
    int n;
    while(cin>>n)
    {
        cout<<solve(n)<<endl;
    }
    return 0;

}

//hdu 3555
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long f[70][10][3];
long long num[70];
long long dfs(int l,int pre,int flag,int e)
{
    if(l==-1) return flag==1;
    if(!e && f[l][pre][flag]!=-1) return f[l][pre][flag];
    int u=(e?num[l]:9);
    long long res=0;//数据大会溢出
    for(int i=0;i<=u;i++)
        res+=dfs(l-1,i,flag||(pre==4 && i==9),e&&i==u);
    return e?res:f[l][pre][flag]=res;
}
long long solve(long long x)
{
    long long l=0;
    memset(f,-1,sizeof(f));
    while(x)
    {
        num[l++]=x%10;
        x=x/10;
    }
    return dfs(l-1,0,0,1);
}
int main()
{
    int sec;
    long long n;
    while(scanf("%d",&sec)!=EOF)
    {
    for(int i=1;i<=sec;i++)
    {
        scanf("%I64d",&n);
        printf("%I64d\n",solve(n));
    }
    }
    return 0;
}

http://acm.hdu.edu.cn/showproblem.php?pid=3709

http://codeforces.com/problemset/problem/55/D

#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
long long  m;
long long num[20];
long long f[20][5000];
long long lcm(long long num[],int l)
{
    int a[20]={0};
    for(int i=0;i<=l;i++)
    {
        int x=num[i];
        for(int j=2;j<=9;j++)
        {
            int k=0;
            while(x%j==0)
            {
                x=x/j;
                k++;
            }
            a[j]=max(a[j],k);
        }
    }
    long long t=1;
    for(int i=2;i<=9;i++)
        for(int j=1;j<=a[i];j++)
        t=t*i;
    return t;
}
long long dfs(int l,int k,int e)
{
    if(l==-1) return k==0;
    if(!e && f[l][k]!=-1) return f[l][k];
    int u=(e?num[l]:9);
    long long res=0;
    for(int i=0;i<=u;i++)
        res+=dfs(l-1,(k*10+i)%m,e&&i==u);
    return e?res:f[l][k]=res;
}
long long solve(long long x)
{
    memset(f,-1,sizeof(f));
    long long l=0;
    while(x)
    {
        num[l++]=x%10;
        x=x/10;
    }
    m=lcm(num,l-1);
    cout<<m<<endl;
    return dfs(l-1,0,1);
}
int main()
{
    int sec;
    long long l,r;
    cin>>sec;
    for(int i=1;i<=sec;i++)
    {
        cin>>l>>r;
        cout<<solve(r)-solve(l-1)<<"\n";
    }
    return 0;
}