关注
试下,不知道对不对
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
sc.nextLine();
String s = sc.nextLine();
long[][] arr = new long[n + 1][k];
int c = Integer.valueOf(s.charAt(0));
arr[1][c % k] += 1;
if (n <= 1){
System.out.println(arr[1][c % k]);
return;
}
for (int i = 2;i <= n;i ++){
for (int j = 0;j < k;j ++){
int tmp = s.charAt(i - 1) - '0' + j * 10;
int yu = tmp % k;
arr[i][yu] = (arr[i][yu] + arr[i - 1][j]) % 1000000007;
}
int yu = Integer.valueOf(s.charAt(i - 1)) % k;
arr[i][yu] = (1 + arr[i][yu]) % 1000000007;
for (int j = 0;j < k;j ++){
arr[i][j] += arr[i - 1][j];
}
}
long res = arr[n][0];
System.out.println(res);
}
查看原帖
点赞 1
相关推荐
查看11道真题和解析
点赞 评论 收藏
转发
投递杭州银行等公司6个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
查看4道真题和解析 投递用友等公司7个岗位 >
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4227次浏览 409人参与
# 机械制造薪资爆料 #
340411次浏览 4037人参与
# 牛客帮帮团来啦!有问必答 #
978469次浏览 15183人参与
# 通信硬件薪资爆料 #
241521次浏览 2277人参与
# 腾讯工作体验 #
146109次浏览 1405人参与
# 如何写一份好简历 #
300223次浏览 4321人参与
# 你的简历改到第几版了 #
322925次浏览 4851人参与
# 晒一晒我的offer #
3647536次浏览 56894人参与
# 2022毕业生求职现身说法 #
20241次浏览 309人参与
# 产品人专业大盘点 #
15037次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93077次浏览 913人参与
# 毕业租房也有小确幸 #
31444次浏览 1738人参与
# 实习必须要去大厂吗? #
17881次浏览 263人参与
# 为什么国企只招应届生 #
55834次浏览 407人参与
# 你觉得机械有必要实习吗 #
10022次浏览 130人参与
# 视觉/交互/设计岗位评价 #
3349次浏览 59人参与
# 为什么那么多公司毁约 #
54554次浏览 481人参与
# 投了多少份简历才上岸 #
66320次浏览 1044人参与
# 2022毕业的你对23届的寄语 #
16184次浏览 347人参与
# 通信/硬件的薪资开多少,才值得去? #
12330次浏览 150人参与