2020年8月2日
题解(5031. 【NOI2017模拟3.27】B)（数论,组合数学）
摘要： 题目: n,k<=1e5; 官方题解写的好像是狄利克雷卷积快速幂,可惜太菜了没看出来. 考场想了个比较奇特的方法,考虑枚举ik,即对于每个f(ik)考虑它被计算了多少次 因为ik一定是i的约数,所以可以考虑枚举i的约数 于是问题就被转化为最后一个数给定,前面每个数都是后一个数的倍数的序列有多少个,设 阅读全文
posted @ 2020-08-02 10:08 y_dove 阅读(188) 评论(0) 推荐(0) 编辑