POJ1845(数论）

最新推荐文章于 2019-04-18 20:05:00 发布
最新推荐文章于 2019-04-18 20:05:00 发布
阅读量278 收藏
点赞数
分类专栏： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HumveeA6/article/details/79331959
版权

题意即求A得B次方的所有约数之和mod9901
很重要的一点是9901是质数…
这里写图片描述
因为9901是质数，所以乘法逆元就是分母的mod-2，也就是9899次方，用快速幂可求。
代码中要注意longlong的问题…很容易爆

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a,b,cnt,ans=1,mod=9901;
int p[100],c[100];
void divide(int
最低0.47元/天 解锁文章
HumveeA6
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ1845-Sumdiv
ζёСяêτ - 小優YoU
07-31 8983
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 转载请注明出处：http://exp-blog.com ------------------------------------------------------------------------- 大致题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 解题思路： 要求有较强...
poj1845
weixin_33763244的博客
07-02 93
题意：求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...
POJ 1845 Sumdiv
weixin_30603633的博客
10-03 102
快速幂+等比数列求和。。。。 SumdivTime Limit:1000MSMemory Limit:30000KTotal Submissions:12599Accepted:3057Descrip...
POJ 1845
Goodbye_的博客
08-10 302
1.整数的唯一分解定理 任何正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*.....*(pn^kn) p均为素数。 2.约数和公式 S=(1+p1+p1^2+.....+p1^k1）*(1+p2+p2^2+.....+p2^k2)*......*(1+pn+pn^2+pn^3+.....+pn^kn); 3.同余模公式 (a+b...
poj 1845
lliinnhhhan的博客
08-27 330
题目:求出A^B的因子和modp的值 思路:利用sigma函数计算即可。sum=(p1^(k1*B+1)-1)/(p1-1)*...      然后就是将/(p1-1)转化成逆元去计算 就可以避免/运算。     但是这边有一个问题是 如果p|p1-1  那么逆元无解。wa情况。     也就只能另外计算了。p1=k*p+1 因为对于乘法同余,所以值为(k1*B+1) #incl
Poj1845
算法学习中……
01-31 288
Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17258   Accepted: 4335 Description Consider two natural numbers A and B. Let S be the sum of all natural
POJ 1845(2013.9.15周赛A题数论或者二分）
liwei的专栏
09-21 558
题意：给你两个数n，m求出n^m的所有约数之和对9901取模的值（n，m 本题需要运用的数学知识非常多，做完这题，学到的公式一堆。 由于n，m都非常大，所以一般的做法都不适合    需要运用到的数学知识：  1、 一个数n可化成n=p1^a1+p2^a2+p3^a3+….+pn^an; P1,p2,p3,p4均为素数。比如12=3*4=2^2*3。  那么n的约数之和=（1+p1+p1^2
poj1845（逆元+快速幂）
weixin_34064653的博客
04-18 241
题目链接：https://vjudge.net/problem/POJ-1845 题意：求A的B次方的所有因子（包括1）的和对9901的模。 思路：首先对A利用唯一分解定理得A=p1x1*p2x2*...*pnxn，则A^B=p1B*x1*p2B*x2*...*pnB*xn。且其所有因子的和等于： 　　　　(1+p11+...+p1B*x1)*(1+p21+...+p2B*x2)*...*(...
POJ-1845 数论
qq_33859479的博客
08-06 233
题意就是输入 a,b 输出 a的b次方的因子求和并对9902 取模 这题可以对因子化简 由于唯一分解定理 可以把a表示成 p1^q1*p2^q2...*pn^qn 也就是说 a^b = p1^(q1*b)*p2^(q2*b)...*pn^(qn*b) 由于约数和公式可得a^b得约数求和为(1+p1+p1^2+p1^3+...p1^(q1*b))(1+p2+p2^2+p2^3+...
POJ编程题解资源集合
4. **整数的个数(POJ2676)**：可能涉及到数论概念，如质数、因子个数的计算。 5. **整数的立方和(POJ2679)**：这类题目可能需要计算序列的累加和，对数值进行立方运算。 6. **计算表达式的值(POJ2696)**：涉及到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值