牛客845923919号
2021-08-13 20:33 University of Toronto 游戏后端
关注
我第二题最开始题都没读懂，最后才想明白，首先先算最后一个。
譬如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
相关推荐
点赞 评论 收藏
分享
投递亚信科技（中国）有限公司等公司10个岗位 牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
17926次浏览 206人参与
# 你投递的公司有几家约面了？ #
108114次浏览 769人参与
# 校招阶段，学历VS技术哪个更重要？ #
14105次浏览 165人参与
# 实习如何「偷」产出？ #
39460次浏览 892人参与
# Offer比较，你最看重什么？ #
191013次浏览 1298人参与
# 除了主业以外，你还有哪些其他收入？ #
9175次浏览 162人参与
# 正在实习的碎碎念 #
1453299次浏览 13466人参与
# 不卡学历的大厂有哪些？ #
21873次浏览 164人参与
# 你的秋招第一面感觉怎么样 #
74562次浏览 574人参与
# 风评不好的公司，你会去吗？ #
49005次浏览 363人参与
# 职场新人体验 #
19199次浏览 181人参与
# 实习打杂，要跑路吗 #
15900次浏览 191人参与
# 腾讯音乐求职进展汇总 #
97616次浏览 566人参与
# 校园里的破防时刻 #
8902次浏览 104人参与
# 社恐入职新公司如何融入团队 #
11427次浏览 62人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43516次浏览 273人参与
# 面试中，你被问过哪些奇葩问题？ #
70481次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
61059次浏览 371人参与
# 软开人，秋招你打算投哪些公司呢 #
107921次浏览 978人参与
# 金融财经春招备战日记 #
23082次浏览 135人参与