【第四期】D.甲方的“无礼”要求
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
这是孵化器实验室第一轮考核第四期的D题,,旨在考查大家对整除运算,动态规划的应用
周琦:孩子们这道题打赢复活赛了
背景
话说在不久前,孵化器实验室的学长接到了一个项目,甲方要求他能输出1~n中所有能被m整除的数的数量,那位学长三下五除二变完成了自己的任务,把程序发送出去就去享受自己的假期了。
然后,不出意外的话,就是要出意外了。
据甲方所说,由于他不久之前去看了一场体育赛事,现在看到7这个数字就会有莫名的不适感,所以要求将这些数字中所有含有7的数全部删除。(即7,17,71等数位中有7的数,而14这种7的倍数由于看上去和7没有关系所以不算含有7)
那么,这个任务接下来就交给你了,重新统计一下数量吧。
题目描述
输出1~n中所有能被m整除但不包含7的数的数量
Format
Input
两个用空格隔开的整数n和m
Output
1~n中所有能被m整除但不包含7的数的数量
Samples
2024 11
136
Limitation
1s, 8MB for each test case.