摘要: 约数个数和 题目链接 题解: 思路: 1.转换:将枚举i是x的倍数,j是y的倍数转换成枚举一个约数,有多少个数是其倍数,这样可以用整除分块预处理 整除分块: 给定n,求(Σd=1n ⌊n /d⌋)%998244353,n<=1e14 直接枚举会爆 考虑优化: 我们发现,⌊n/d⌋是有可能等于⌊n/( 阅读全文
posted @ 2019-07-30 21:38 rua-rua-rua 阅读(207) 评论(0) 推荐(0) 编辑