poj1845 A^B 的因子和 （逆元）

最新推荐文章于 2022-04-22 21:46:12 发布
最新推荐文章于 2022-04-22 21:46:12 发布
阅读量3.3w 收藏 5
点赞数 1
谢绝转载-https://update.blog.csdn.net
本文链接：https://blog.csdn.net/update7/article/details/70832718
版权
编程. 同时被 2 个专栏收录
578 篇文章 9 订阅 ¥299.90 ¥99.00
订阅专栏
编程..
570 篇文章 25 订阅 ¥299.90 ¥99.00
订阅专栏
Sumdiv
Time Limit: 1000MS   Memory Limit: 30000K
Total Submissions: 21310   Accepted: 5360

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

了解本专栏 订阅专栏 解锁全文
完美代码
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
POJ1845-Sumdiv
07-31
北大POJ1845-Sumdiv 解题报告+AC代码
A^B所有因子和(poj1845 Sumdiv)
ocgcn2010的专栏
03-20 318
题意： 求ABA^B所有因子的和。mod 9901思路： 把A表示成：∑piki\sum{p_i}^{k_i}. 那么所有因子的和就为：(∑pi1)(∑pi2)...(∑pin)(∑p_1^i)(∑p_2^i)...(∑p_n^i); ABA^B就相应让指数变为BB倍。 然后再用等比数列求和公式。#include <iostream> #include <cmath> #include <
poj1845
weixin_33763244的博客
07-02 89
题意：求a^b的所有约数的和对9901取余。 分析：我们转化为a^b的所有质因子的等比数列的成积，例如100^1，转化为(1+2+4) * (1 + 5 ＋ 25)。由于a^b的质因子与a的质因子相同，只是每个的数量是a的质因子的b倍。具体做法是先求所有素数，求a的所有质因子，对于每个质因子求num[i]*b＋1项的等比数列。并求乘积。 View Code #include &lt;i...
数论求a^b(a,b为1e12级别）的因子之和
xuwnehao的博客
04-22 233
1.首先考虑将a质因子分解，筛出1e6内的a的质因子及幂次，若a还有质因子（未被筛成1的话）则有一个大于1e6的大质因子（至多一个）（补上即找到所有质因子） 2.将b放入幂指数 3.考虑一个生成函数 a^b的因子之和=(p1^0+p1^1.....+p1^k1)(p2^0+.....+p2^k2).....(pm^0+...pm^km) 这个生成函数的每一项都是一个不同的因子（此处p为a的质因子） 4.最后就是处理一系列等比数列的和，方法一是等比求和，但由于mod过小 有可能出现q为1的情况 ，.
poj 1845 （逆元 + 约数和）
diaocuiguo2493的博客
01-05 89
题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 思路： A可以表示为A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 那么A的所有因子之和可以表示成 S = (1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p3+ p3...
POJ1942-Paths on a Grid
07-31
北大POJ1942-Paths on a Grid 解题报告+AC代码
POJ1584-A Round Peg in a Ground Hole
07-31
北大POJ1584-A Round Peg in a Ground Hole 解题报告+AC代码
POJ.rar_poj java_poj1048
09-24
POJ1048，加强版的约瑟夫问题 难度中等
POJ1691–Painting A Board 测试数据
06-26
POJ1691–Painting A Board 测试数据。数据开源：Tehran 1999 问题B
POJ 1845 Sumdiv
weixin_30603633的博客
10-03 96
快速幂+等比数列求和。。。。 SumdivTime Limit:1000MSMemory Limit:30000KTotal Submissions:12599Accepted:3057Descrip...
A^B的因子个数及因子和（ 唯一分解定理 + 约数定理 + 等比数列求和 ）
jianxingzhang的博客
08-08 1146
根据唯一分解定理  将一个数质因子分解 A = p1^k1 * p2^k2 * p3^k3..............*pn^kn;   因为p1, p2,....pn均为素数， pn^kn因子个数为（ k1 + 1）个 ， A的所有因子个数为  （ k1+1）(k2+1)......*( kn+1)个  就是从每一个部分中选取一个数     A的因子和为（ 1 + p1 + p1^...
POJ 1845 逆元 / 分治
neweryyy的博客
11-17 142
题意 传送门 POJ 1845 题解 逆元 分解质因数 A=p1e1p2e2…pnenA=p_1^{e_1}p_2^{e_2}\dots p_n^{e_n}A=p1e1​​p2e2​​…pnen​​，则约数和为 (1+p1+⋯+p1e1)(1+p2+⋯+p2e2)…(1+pn+⋯+pnen)(1+p_1+\dots +p_1^{e_1})(1+p_2+\dots +p_2^{e_2})\dots (1+p_n+\dots +p_n^{e_n})(1+p1​+⋯+p1e1​​)(1+p2​+⋯+p2e2​​)
poj1845 逆元，快速模幂
风一样的自由，色彩斑斓的雨季
04-22 1056
题目大意： 给定两个正整数和，求的所有因子和对9901取余后的值。 分析： 很容易知道，先把分解得到，那么得到，那么      的所有因子和的表达式如下        因为要取模且存在除法，所以要用到逆元。 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。   逆元一般用扩展欧几里得算法来求得，如
POJ 1845：Sumdiv 快速幂+逆元
weixin_33709609的博客
09-17 210
Sumdiv Time Limit:1000MS Memory Limit:30000K Total Submissions:16466 Accepted:4101 Description Consider two natural numbers A and B. Let S be the sum of...
poj3635java题解
最新发布
06-02
给定四个正整数 a、b、p 和 k，求 a^b^p mod k 的值。 解题思路： 首先，我们可以将指数 b^p 写成二进制形式：b^p = c0 * 2^0 + c1 * 2^1 + c2 * 2^2 + ... + ck * 2^k，其中 ci 为二进制数的第 i 位。 然后，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值