← RoseCode

ROSECODE 542

能被一个区间内所有数整除的数

Number divisible by a range of numbers

C_K_Yang · 编程 ·

给定两个正整数ab以及ab,令P(N,a,b)表示不大于N并且至少能被ab(包括)之间的一个数整除的数字的个数。

例如,P(15,3,5)=9

  • 3可分3,6,9,12,15
  • 4可分4,8,12
  • 5可分5,10,15
  • 9 数不大于 15,并且至少能被 3 和 5 之间的一个数整除,即 3,4,5,6,8,9,10,12,15。

    您获得了 P(108,21,40)=41982923

    查找P(1017,61,120)