关注
我第二题最开始题都没读懂,最后才想明白,首先先算最后一个。
譬如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
相关推荐
07-23 13:57
门头沟学院 Java 点赞 评论 收藏
分享
编程界菜鸡:都一个月,就算是实习也会觉得不稳定
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27130次浏览 266人参与
# 入职以后才知道的校招谎言 #
88549次浏览 580人参与
# 风评不好的公司,你会去吗? #
62312次浏览 448人参与
# 华子oc时间线 #
1244417次浏览 6484人参与
# 哪些公司校招卡第一学历 #
69125次浏览 272人参与
# 实习如何「偷」产出? #
51940次浏览 1341人参与
# 除了主业以外,你还有哪些其他收入? #
12367次浏览 202人参与
# 不卡学历的大厂有哪些? #
29928次浏览 231人参与
# 校招阶段,学历VS技术哪个更重要? #
17955次浏览 188人参与
# 机械人,你的第一份感谢信是谁给的 #
30556次浏览 310人参与
# 职场新人体验 #
26509次浏览 249人参与
# 腾讯音乐求职进展汇总 #
98231次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11979次浏览 63人参与
# 你的秋招第一场笔试是哪家 #
148037次浏览 1485人参与
# 校园里的破防时刻 #
11660次浏览 128人参与
# 你投递的公司有几家约面了? #
108990次浏览 779人参与
# Offer比较,你最看重什么? #
191692次浏览 1301人参与
# 你觉得技术面多长时间合理? #
100322次浏览 720人参与
# 你最满意的offer薪资是哪家公司? #
33137次浏览 176人参与
# 实习时,大家都怎么称呼自己的mentor? #
43806次浏览 277人参与