我第二题最开始题都没读懂,最后才想明白,首先先算最后一个。 譬如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就行了。 ...然后我才看懂题目,那个题目给我绕进去了。我最开始没理解剩余数一定得是最后一部分。气死了。
点赞 1

相关推荐

不愿透露姓名的神秘牛友
昨天 13:39
点赞 评论 收藏
分享
07-23 11:23
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务