随笔分类 -  数学-数论-约数和

摘要:题目地址 题目 若 x 分解质因数结果为 x=p1k1p2k2pnkn,令f(x)=(k1+1)(k2+1)(kn+1),求 i=lrf(i)998,244,353 取模的结果。 思路 显然,$ 阅读全文
posted @ 2022-07-28 18:35 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 给出正整数 nk,请计算 G(n,k)=i=1nkmodi 其中 kmodi 表示 k 除以 i 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文
posted @ 2022-07-28 17:49 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目 原题来自:Romania OI 2002 求 AB 的所有约数之和 mod9901。 思路 首先按照算术基本定理: A=p1k1×p2k2××pnkn 所以: \(\Lar 阅读全文
posted @ 2022-01-18 11:43 zhangtingxi 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示