洛谷 8825. [传智杯 #3 初赛] 运气
原题链接
简单
作者:
凌烟尘岚
,
2023-11-17 15:40:12
,
所有人可见
,
阅读 89
Java 代码
import java.util.*;
public class Main {
static Double moe = 10e9 + 7;
static int n;
static int k;
static int sum;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
n = scanner.nextInt();
k = scanner.nextInt();
dfs(0,"");
double a = sum%moe;
int result = (int) a;
System.out.println(result);
}
public static void dfs(int u,String s){
if(u==n){
long nk = Long.parseLong(s);
if(nk%k==0){
sum++;
}
return;
}
for(int i = 1;i<=6;i++){
dfs(u+1,s+i);
}
}
}