#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> s; ll d;std::cin >> d; ll cnt = 0, S = 0; ll fst = -1; for(int i=0;i=10){ ll num = 0; while(tmp_S){ num += tmp_S%10; tmp_S/=10; } tmp_S = num; } if(tmp_S==d){ fst = i; break; } } if(fst==-1) { std::cout << 0 << '\n'; return 0; } if(cnt==0) { std::cout << 1 << '\n'; return 0; } vvl dp = VV(cnt+1, 9, 0, ll);//9mod dp[0][0] = 1; for(int i=0;i