摘要: 题面在这里 个人感觉这个题可以被打表随便艹过,当然我不是这么做的。。。 虽然n可达10^18,但随便分析一下就可以发现f(n)是极小的,因为f(n)一步就可以跳到f(前100),不信你算一下前100个数的最小公倍数。。 所以可以暴力算出前100个数的f()之后直接用贡献乘起来就行了,不过还有一些小细 阅读全文
posted @ 2019-01-21 09:57 蒟蒻JHY 阅读(130) 评论(0) 推荐(1) 编辑