锣鼓的题解交上去的时候题解区关闭了,不然应该能交上去的,,,
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
题目大意
给定两个整数 L,RL,RL,R ,要求求出区间 [L,R][L,R][L,R] 之间有多少个数被 111 除以之后得到的商是个有限小数。
思路
我们只有在 nnn 等于 222 或 555 的时候, 1n\frac{1}{n}n1 的商才是有限小数。因为我们平时用的进制都是十进制,也就是逢十进一,而 101010 的质因数只有 222 和 555,所以当 nnn 的质因数只有222 和 555 时,1n\frac{1}{n}n1 的商才是有限小数。因此我们只需要写一个代码,判断区间 [L,R][L,R][L,R] 中哪些数的质因数只有 222 和 555 即可。
AC CODE: