倍数???顺序结构写这个不轻轻松松,来点难度

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

ZKX的数学非常不好,今天他遇到一个数学问题,他不会,呜呜呜呜呜呜呜呜呜,希望你可以帮他解决
已知一个正整数nn和一个正整数mm,ZKX想知道从11~nn有多少个数是mm的倍数

∑i=1n[i∣m]\sum_{i=1}^n [i|m]

∑\sum_{}为求和符号,然后i∣mi|m表示ii整除mm,等价ii是mm的因子,[]为艾佛森括号

输入格式

共一行 两个正整数 nn,mm 中间用空格隔开
11 ≤\le nn ≤\le 101810^{18}
11 ≤\le mm ≤\le 101810^{18}
请使用longlong longlong intint

输出格式

共一行 输出11~nn是mm的倍数的个数

样例

10 3
3

11,22,33,44,55,66,77,88,99,1010 只有33,66,99是33的倍数

2025级新生ACM培训课后习题一:顺序结构

未认领
状态
已结束
题目
47
开始时间
2025-8-17 17:30
截止时间
2025-10-31 23:59
可延期
0 小时