随笔分类 -  数论

摘要：转载自此博客 整除分块： 给定n，求（Σd=1n ⌊n /d⌋）%998244353，n<=1e14 直接枚举会爆 考虑优化： 我们发现，⌊n/d⌋是有可能等于⌊n/(d+1)⌋的 那我们为什么要重复算呢？ 直接加就好了！！ 那也就是说，对于一个i，我们要找到一个j，使得⌊n/i⌋=⌊n/(i+1) 阅读全文

摘要：约数个数和 题目链接 题解： 思路： 1.转换：将枚举i是x的倍数，j是y的倍数转换成枚举一个约数，有多少个数是其倍数，这样可以用整除分块预处理 整除分块： 给定n，求（Σd=1n ⌊n /d⌋）%998244353，n<=1e14 直接枚举会爆 考虑优化： 我们发现，⌊n/d⌋是有可能等于⌊n/( 阅读全文

摘要：题意：求1~n范围里约数的约数的个数加起来最多的是哪个数 及其总数 题解： 阅读全文