我第二题最开始题都没读懂，最后才想明白，首先先算最后一个。 譬如n = 6； 那么f(6) 中，6/6,6/5,6/4,6/3,6/2,6/1中不能整除的只有两个。所以6的剩余数是2。 然后我们从f(6)中可以知道，包含6的一定包含5（可以自己试试），所以f（5）只要从5/5,5/4中考虑就行了，所以5的剩余数是f(6) + 1 = 3。 然后这么递归下去。所以给定n，l，r只要求r就行了。 ...然后我才看懂题目，那个题目给我绕进去了。我最开始没理解剩余数一定得是最后一部分。气死了。