关注
我第二题最开始题都没读懂,最后才想明白,首先先算最后一个。
譬如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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
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人参与