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