#D. 【第四期】D.甲方的“无礼”要求

    传统题 1000ms 256MiB

【第四期】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.

1n10121\leq n \leq 10^{12}

2m10002\leq m\leq 1000

孵化器一轮第四期考核

未认领
状态
已结束
题目
5
开始时间
2024-10-20 18:00
截止时间
2024-11-3 23:59
可延期
0 小时