摘要:
约数个数和 题目链接 题解: 思路: 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
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号