1002

一：对于每一的1到6都进行枚举，进行递归操作
二：如果位数到了指定的n的时候，递归的条件，进行判断是否可以整除操作
#include<iostream>
#include<algorithm>
using namespace std;
long long n, k, ans;
void dfs(int times, int sum)
{if (times == n){if (sum % n == 0){ans++;}return;}int i;for (int i = 1; i <= 6; i++){dfs(times + 1, sum * 10 + i);}
}
int main()
{cin >> n >> k;dfs(0, 0);cout << ans;return 0;
}