#include<iostream> using namespace std; const int N(1000005); int f[N]={0}; //ifstream cin("count.in"); //ofstream cout("count.out"); int main() { int n,x,t(0); cin>>n>>x; f[x]=1; t=(n>=x?1:0); for (int i=10;i<=n;i++) { f[i]=f[i/10]+f[i%10]; t+=f[i]; } if (!x) t--; cout<<t<<endl; return 0; } /************************************************************** Problem: 2320 User: admin Language: C++ Result: Accepted Time:71 ms Memory:5980 kb ****************************************************************/