首页 > TAG信息列表 > P1593
算法刷题【洛谷P1593】因子和（附等比数列求和公式推导）
异想之旅：本人原创博客完全手敲，绝对非搬运，全网不可能有重复；本人无团队，仅为技术爱好者进行分享，所有内容不牵扯广告。本人所有文章仅在CSDN和个人博客（一定是异想之旅域名）发布，除此之外全部是盗文！ 洛谷 P1593 因子和 题目描述 输入两个整数 a洛谷P1593 因子和（分治法）
输入两个整数 aa 和 bb，求 a^bab 的因子和。 由于结果太大，只要输出它对 99019901 取模的结果。 输入格式 仅一行，为两个整数 aa 和 bb。 输出格式 输出一行一个整数表示答案对 99019901 取模的结果。 输入输出样例 输入 #1复制 2 3 输出 #1复制 15 说明/提示洛谷P1593 因子和
题目链接：https://www.luogu.com.cn/problem/P1593 题意：求A^B的所有因子之和模9901。 分解A=p1^a1*p2^a2*...*pk^ak，B次方后再利用约数和公式得答案为π(1+pi+pi^2+...+pi^(ai*B))%9901 下面简单讨论pi的取值,设当前乘积中的一项为S。1）若9901|pi，则当前项S=1(mod 9901)；2）若9901|pi-1，则洛谷P1593 因子和
Problem Problem Description 输入两个整数 \(a\) 和 \(b\)，求 \(a^b\) 的因子和。 由于结果太大，只要输出它对 \(9901\) 取模的结果。 Input 仅一行，为两个整数 \(a\) 和 \(b\)。 Output 输出一行一个整数表示答案对 \(9901\) 取模的结果。 Sample Input 2 3 Sample Output 15 Soluogu P1593 因子和
题目背景 感谢@hehe_54321 提供的3组hack数据 题目描述 输入两个正整数aa和bb，求a^ba b 的因子和。由于结果太大，只要输出它对9901的余数。 输入格式 仅一行，为两个正整数aa和bb (0\leq a,b \leq 500000000≤a,b≤50000000)。 质因数分解 (1+p1^1+p1^2+...+p1^c1)(1+p2^1+p2^2+...+p