第一次按自己的思路TLE,然后看着题解的思路写,但错了
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n , k , sum1 , sum2 , ans , mod = 1000000007;
void ll(int x , int y)
{
if(n == x)
{
if(y % k == 0)
{
ans++;
return;
}
}
for(int i = 1;i <= 6;i++)
{
ll(x + 1 , y % 10 + i);
}
}
signed main()
{
cin >> n >> k;
ll(sum1 , sum2);
cout << ans % mod;
return 0;
}