POJ1845 sumdiv 数论

最新推荐文章于 2021-07-28 11:39:35 发布
最新推荐文章于 2021-07-28 11:39:35 发布
阅读量66 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42692055/article/details/108634282
版权

正解:小学数学数论

解题报告:

传送门!

其实不难但我数学这个方面太菜了所以还是多写点儿博客趴QAQ

然后因为是英文的所以先翻译一下,,,?

大概就是说求AB的所有约数之和,对9901取膜

这个只需要知道一个小学奥数知识点就欧克了?

就,对D质因数分解成D=w1p1*w2p2*w3p3*...

那D的约数的和就(w10+w11+...+w1p1)*...

然后就可以直接对A质因数分解,直接套上面这个式子只是上限变成了w1B*w1

然后就做完了,,,?

可能晚上放代码趴QAQ?

「已注销」
关注
poj1845 Sumdiv 数论
Griffin_0的专栏
10-23 337
求A^B的所有约数之和 #include #include #include #include #include using namespace std; #define MOD 9901 const int MAXN=10000; int prime[MAXN+1]; void getPrime() { memset(prime,0,sizeof(prime)); fo
poj 1845 Sumdiv 数论
飞火扑蛾的专栏
08-16 467
题目链接：poj 1845         给定a，b两个数
POJ 1845 Sumdiv（数论唯一分解定理+约数和公式+快速幂及逆元）
LSD20164388的博客
02-11 428
Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 30077   Accepted: 7410 Description Consider two natural numbers A and B. Let S be the sum of all natural divisors ...
POJ 1845Sumdiv（数论）
提拉米苏的博客
01-14 285
Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 20041   Accepted: 5060 Description Consider two natural numbers A and B. Let S be the sum of all natur
POJ 1845 Sumdiv（数论）
weixin_45948940的博客
07-28 79
题目链接 题意：求AB 的约数和。 A B范围 5e7 解题思路： (( mark 有点难写 ll mult(ll a, ll b, ll c) { ll ans = 0; while(b) { if(b & 1) ans = (ans+a)%c; b>>=1; a = (a+a)%c; } return ans; } ll pow_mod(ll x,ll n,ll mod
【数论】POJ1845 Sumdiv
weixin_30905133的博客
01-04 81
最近本渣渣做了一道快搞死我的题，就是这个！ 下面隆重给出题目以及链接： Sumdiv Time Limit:1000MS Memory Limit:30000K Total Submissions:29696 Accepted:7312 Description Consider two natural numbers A ...
POJ 1845 Sumdiv 简单数论问题
とある黄鱼のOIブログ
03-29 362
求aba^b的约数和。 a=∏ipkiia=\prod_i p_i^{k_i} ab=∏ipbkiia^b=\prod_i p_i^{bk_i} Sab=∏i∑j=0bkipji=∏ipbki+1i−1pi−1S_{a^b}=\prod_i \sum_{j=0}^{bk_i}p_i^j=\prod_i \frac{p_i^{bk_i+1}-1}{p_i-1}#include <cstdio>
POJ1845 Sumdiv
curry的博客
04-21 117
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...
题解 poj1845 Sumdiv (数论) (分治)
weixin_30475039的博客
02-25 73
传送门 大意：求A^B的所有因子之和，并对其取模 9901再输出 （这题又调了半天，把n和项数弄混了QAQ） 根据算数基本定理：A=(p1^k1)*(p2^k2)*(p3^k3)*...*(pn^kn) （pi为素数） 则A的所有因子之和Sum=(1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p3+ p3^3+…...
POJ1845-Sumdiv
07-31
【标题】"POJ1845-Sumdiv"是一个编程竞赛题目，源自北京大学的在线判题系统POJ（Problem Set of Peking University）。这个题目是关于数学和算法的挑战，要求参赛者编写程序来解决特定的问题。 【描述】"解题报告+...
[POJ1845]Sumdiv（数论+矩乘）
zyf2000
02-28 589
题目描述传送门 题意：求ABA^B的约数和，对9901取模。题解做这道题的时候受到线性筛约数和的启发 线性筛的方法是，令f(i)表示i的约数和，p为质数，那么f(i*p)=f(i)*p+f(?)，其中?表示i除去所有质因子p剩下的数那么对A分解质因数并且记录质因子次数，那么ABA^B的质因子次数应该在原先的基础上扩大B倍 令f(i)表示将i~n所有质因子（包括次数）表示的数的约数和，那么实际上
【POJ1845】Sumdiv（数论/约数和定理/等比数列二分求和）
Inspector_Javert
07-13 247
题目： POJ1845 分析： 首先用线性筛把AAA分解质因数，得到： A=pa11∗pa22...∗pann(pi是质数且ai&amp;amp;gt;0)A=p1a1∗p2a2...∗pnan(pi是质数且ai&amp;amp;gt;0)A=p_1^{a_1}*p_2^{a_2}...*p_n^{a_n} (p_i是质数且a_i&amp;gt;0) 则显然ABABA^B分解质因数后为 A=pa1B1∗pa2B2...∗...
poj专题 - 初期数学
我的ACM，我的梦！！！
02-10 1267
第六个专题了，初期数学： (1)、组合数学 1、加法原理和乘法原理以及排列组合   1、hdu 4497 GCD and LCM 题意：已知l,g其中g=gcd(x,y,z),l=lcm(x,y,z),问x，y，z有多少种组合使得关系成立。 分析： 最大公约数和最小公倍数有以下式子成立： 所以对g进行唯一定理的分解，对任意一个素因子，设其在g和l中的指数分别为a，b，则
各种函数声明和定义模块
最新发布
09-16
各种函数声明和定义模块
湖北工业大学在河南2021-2024各专业最低录取分数及位次表.pdf
09-16
全国各大学在河北2021-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
1805.06605v2 DEFENSE-GAN.pdf
09-16
1805.06605v2 DEFENSE-GAN.pdf
【语音去噪】FIR和IIR低通+带通+高通语音信号滤波（含时域频域分析）【含Matlab源码 4943期】.mp4
09-16
Matlab领域上传的视频均有对应的完整代码，皆可运行，亲测可用，适合小白； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描视频QQ名片； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 语音处理系列程序定制或科研合作方向：语音隐藏、语音压缩、语音识别、语音去噪、语音评价、语音加密、语音合成、语音分析、语音分离、语音处理、语音编码、音乐检索、特征提取、声源定位、情感识别、语音采集播放变速等；
java-ssm+jsp幼儿园管理系统实现源码(项目源码-说明文档)
09-16
管理员成功登录后台管理界面，选择“教师管理”，出现教师列表。在教师管理页面，管理员可以添加、修改、查询及删除教师信息。 项目关键技术 开发工具：IDEA 、Eclipse 编程语言: Java 数据库: MySQL5.7+ 后端技术：ssm 前端技术：jsp 关键技术：jsp、spring、ssm、MYSQL、MAVEN 数据库工具：Navicat、SQLyog
POJ编程题解资源集合
4. **整数的个数(POJ2676)**：可能涉及到数论概念，如质数、因子个数的计算。 5. **整数的立方和(POJ2679)**：这类题目可能需要计算序列的累加和，对数值进行立方运算。 6. **计算表达式的值(POJ2696)**：涉及到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值