#include using namespace std; const long long int MOD = 1e9 + 7; long long int dp[100005][10]; int f(int x) { while(x >= 10) { int y = x/10 + x%10; x = y; } return x; } int main(void) { cin.tie(0); ios::sync_with_stdio(false); string s; int n,d; cin >> s; cin >> d; dp[0][0] = 1; n = s.length(); for(int i=0;i