编程介的小学生 2017-10-10 15:41 采纳率: 20.5%
浏览 759
已采纳

Sumdiv

Description

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).
Input

The only line contains the two natural numbers A and B, (0 <= A,B <= 50000000)separated by blanks.
Output

The only line of the output will contain S modulo 9901.
Sample Input

2 3
Sample Output

15

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-10-29 12:48
    关注

    http://blog.csdn.net/u013486414/article/details/46237349

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Sumdiv
    2017-10-10 15:41
    回答 1 已采纳 http://blog.csdn.net/u013486414/article/details/46237349
  • Sumdiv
    2021-01-13 13:20
    独孤醉人的博客 都说用分治法来做 这里我写个数论的解法 首先对于给定的底数进行因式分解，底数的多少次幂只需要对因式分解后的结果进行相应的幂运算即可 然后利用因数和的公式进行求解 这里用的是等比数列求和公式，注意要将除法...
  • sumdiv题解
    2019-09-18 07:55
    LV24twx的博客 题目描述 求 ABA^BAB的所有因子之和 对 100000000710000000071000000007取模 输入... } int main() { //freopen("sumdiv.in","r",stdin); //freopen("sumdiv.out","w",stdout); init(); work(); print(); return 0; }
  • B - Sumdiv
    2019-07-25 09:50
    诉说旋律的博客 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). Input The only line contains the two natural n...
  • 1633：【例 3】Sumdiv
    2023-04-05 10:54
    dllglvzhenfeng的博客 30764883的博客-CSDN博客 一本通 1633：【例 3】Sumdiv_diaolu2507的博客-CSDN博客 Sumdiv POJ - 1845 （数论）_可以分子分母分别求模吗_Guuuuuu老师儿的博客-CSDN博客 Sumdiv(快速幂 + 约数和)_枉玊的博客-CSDN博客...
  • POJ 1845 Sumdiv题解（C++ 整数惟一分解定理+分治法求等比数列之和+快速幂）
    2023-01-23 20:17
    Yuleo_的博客 文章目录 整数惟一分解定理 分治法求等比数列和 完整代码 传送门： POJ 1845 SumDiv 整数惟一分解定理 任何一个大于1的整数n都可以分解成若干个质因数（素因数）的连乘积，如果不计各个素因数的顺序，那么这种分解是...
  • POJ1845-Sumdiv
    2011-07-31 23:07
    北大POJ1845-Sumdiv 解题报告+AC代码
  • 『sumdiv 数学推导 分治』
    2019-03-08 20:11
    weixin_30463341的博客 sumdiv(POJ 1845) Description 给定两个自然数A和B，S为A^B的所有正整数约数和，编程输出S mod 9901的结果。 Input Format 只有一行，两个用空格隔开的自然数A和B（0<=A,B<= 50000000）。 Output Format 只有...
  • POJ 1845 Sumdiv
    2019-10-01 22:36
    dhn37379的博客 超时超时一定要注意不要超时啊！！ 题目大意： 给两个数a，b，求a的b次方的所有约数的和对9901取余的值。 解题思路： ...a可以分解成多个素数相乘的的形式，这些素数可能有些相同，所以就成了以下形式: ...
  • Sumdiv（唯一分解定理、逆元）
    2021-06-07 10:16
    Looy_cai的博客 传送门 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). Input The only line contains the two ...
  • 【POJ】1845 Sumdiv
    2022-02-26 10:29
    SSL_GYX的博客 Sumdiv Link 解题思路 显然，aba^bab 的分解质因数就是 aaa 的分解质因数数量每个乘以 bbb 。 求和直接用等比数列求和公式即可。 code #include<iostream> #include<cstdio> #include<cmath> #...
  • POJ1845:Sumdiv
    2020-05-01 21:43
    不哭的超人的博客 题目：Sumdiv 题解：先用质因子分解 A = p1a1 p2a2 p3a3…pnan (p1,p2,p3…为质数) AB = p1a1B p2a2B p3a3B…pnanB (p1,p2,p3…为质数) 所求的就是(p10+…+p1a1B)(p20+…+p2a2B),所以这个就需要用到等比数列求和公式...
  • Sumdiv(快速幂 + 约数和)
    2021-10-20 20:51
    枉玊的博客 Sumdiv [Link](1845 – Sumdiv (poj.org)) 题意 给你a，b，问你aba^bab的所有的约数之和模9901之后是多少。 题解 首先根据唯一分解定理：任何一个自然数都可以被拆成一系列质数因子的乘积，就是ab=p1a1∗p2a2...∗...
  • 【题解】Sumdiv
    2019-03-10 21:59
    weixin_30553837的博客 【题解】Sumdiv 传送门 根据组合的乘法原理，一个数的所有约数和 \[ sum=\prod_{i=1} \Sigma_j^{a_i} p_i^j \] 所以任务就变成了分解\(A\)的质因数，分解出的\(a_i\)每个乘上一个\(B\)然后套公式就好了。 但是要求一...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常，d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开，官网首页进不去，显示无法访问此页面，求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？