#Poj1845#幂的约数之和

最新推荐文章于 2021-07-23 16:35:28 发布
最新推荐文章于 2021-07-23 16:35:28 发布
阅读量572 收藏
点赞数
分类专栏： POJ math
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/its_elaine/article/details/54909428
版权

[POJ1845]幂的约数之和

时间限制: 1 Sec  内存限制: 128 MB
[提交][状态][我的提交]

题目描述

给定正整数A, B，求A^B的所有因数之和，并模9901。

输入

仅一行，有两个整数A和B(0 <= A,B <= 50000000)

最低0.47元/天 解锁文章
itselaineZ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
97. 约数之和【数学 快速幂】
辉小歌的博客
03-20 155
#include<bits/stdc++.h> using namespace std; typedef long long int LL; const int mod=9901; LL a,b; LL quick_mi(LL a,LL b) { LL sum=1; while(b) { if(b&1) sum=sum*a%mod; b>>=1; a=a*a%mod; } return..
Sumdiv(快速幂 + 约数和)
a12377978的博客
10-20 318
Sumdiv [Link](1845 – Sumdiv (poj.org)) 题意 给你a，b，问你aba^bab的所有的约数之和模9901之后是多少。 题解 首先根据唯一分解定理：任何一个自然数都可以被拆成一系列质数因子的乘积，就是ab=p1a1∗p2a2...∗pnana^b=p_1^{a_1}*p_2^{a_2}...*p_n^{a_n}ab=p1a1​​∗p2a2​​...∗pnan​​。aba^bab的每一个质因子有[0,ai][0, a_i][0,ai​]种取法，每一个质因子的每一种取法的组合，
容斥原理的(二进制思想和质因子分解+模板)
lanshan1111的博客
08-15 324
#include&lt;iostream&gt; #include&lt;string&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cmath&gt; #include&lt;iomanip&gt; #include&lt;queue&gt; #include&lt;cstring&gt; #i
基础数论（Sumdiv）（快速幂+算术基本定理+约数之和+费马小定理+模运算+逆元）
weixin_51979465的博客
07-23 272
Sumdiv（好题，知识点多） 这道题涉及到的知识点有点多，而且对定理的理解也要求的比较严格，这一个题让我卡了一下午，哈哈 首先看题目 有两个自然数a和b(a,b≤50000000) 求a的b次方的所有约数之和模9901 输入格式 一行，包含由空格分隔的两个自然数a和b 输出格式 一行，a的b次方的约数和模9901 样例输入 2 3 样例输出 15 样例解释 8的约数是1,2,4,8， 它们的总和是15 15模9901是15 首先先复习一下那些定理们： 算术基本定理： 算术基本定理可表述为：任何一个大于1的
约数之和（两种方法）
xiaoxiao66668的博客
04-12 1266
也可以直接用等比树列求和公式，乘上逆元 分治： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 using ll = long long; 7 const int Mod ...
LichAmnesia#LichBlogPost#POJ 1205 Water Treatment Plants (DP+高精度
07-25
1.把自己的污水排到河里V 2.把自己的污水送到右边> 3.把自己的污水送到左边
TrubleYou#ZXBlog#POJ - 2039. ToAndFro(竖型输出)1
07-25
题目链接题意就是给你一个数n，和一串字符串，然后要你将这些字符串分成n列(蛇形)，并且一竖一竖的打印；如果是往右边走，对应的下标关系就是行数*n + 列数，往左
samcat2021#ZXBlog#POJ - 2136. VerticalHistogram(统计字母个数)1
07-25
POJ - 2136. VerticalHistogram(统计字母个数)题目链接题目就是给你四行字符串，然后要你统计大写字母(只有大写字母)的个数，然后以特定
POJ1845-Sumdiv
07-31
1. **数学基础**：题目可能需要应用基本的数学概念，如整数理论、数论、除法运算等，可能涉及到求某个范围内的数的除数之和或者满足特定条件的数的和。 2. **算法设计**：解题者可能采用了动态规划、贪心算法、回溯...
TrubleYou#ZXBlog#POJ - 2342. Anniversary party(员工的活跃度问题)(多叉树以及树形
07-25
//标记当前结点已经做过父 也就是它的dp两个值都算出来了//来的活跃度 加上儿子不来的活跃度//不来的活跃度是儿子来或不来的最大值public static
Sumdiv(快速幂+约数和)
weixin_30764883的博客
08-22 87
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16244 Accepted: 4044 Description Consider two natural numbers A and B. Let S be the sum of all natural divis...
POJ1845(约数之和)
weixin_30545285的博客
08-26 205
自闭的人的题解 POJ1845 约数之和 题目描述： 给你两个整数A、B，让你求出a^b中所有的约数的和膜上9901的值。 输入 ： 两个正整数A,B 输出 ： 一个正整数表示答案 样例： IN ：2 3 OUT ： 15 这道题，我一开始其实是只有暴力的思路的。 但是，又重新去思考一下，因为求的是所有约数的和，所以我们就可以将A分解质因数 \[ A=p_{1}^{c_{1}} * p...
POJ1845 A^B的因子和mod 9901
Hatsune__Miku
07-07 713
题意：A^B的因子和mod 9901 注意两点。A mod 9901==0 和 1的情况。/* 题意：A^B的因子和mod 9901 注意两点。A mod 9901==0 和 1的情况。 */ //#include #include #include #include #include using namespace std; #define LL long long #define
约数之和-POJ1845&AcWing97（矩阵快速幂及矩阵的构建）
孤风的博客
08-29 319
Sumdiv Time Limit:1000MS Memory Limit:30000K Description Consider two natural numbers A and B. Let S be the sum of all natural ...
POJ 1845 Sumdiv（求因数和 + 逆元）题解
weixin_34236497的博客
08-30 91
题意：给你a，b，要求给出a^b的因子和取模9901的结果。 思路：求因子和的方法：任意A = p1^a1 * p2^a2 ....pn^an，则因子和为sum =（1 + p1 + p1^2 + ... . + p1^a1）*（1 + p2 + p2^2 + ... . + p2^a2）*（1 + pn + pn^2 + .... + pn^an）。又由等比数列求和公式可知1 + pn + ...
杜教筛
weixin_30746117的博客
01-23 54
…因为网页崩溃导致要重写一遍…… 首先看一道板子题：bzoj 3944 https://www.cnblogs.com/lokiii/p/8329320.html 要求在低于线性的时间内莫比乌斯函数和欧拉函数的前缀和。因为都是积性函数，所以这里以mu为例。设 \( f(n)=\sum_{d|n}\mu(d) g(n)=\sum_{i=1}^{n}f(i) s(n)=\sum_{i=1}^{n}\m...
#NOIP2011#计算系数
ElaineZXY的博客
02-09 1316
【NOIP2011】计算系数 时间限制: 1 Sec  内存限制: 128 MB [提交][状态][我的提交] 题目描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入 输入文件名为 factor.in。 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。 输出 输
用java解决POJ3233—矩阵幂序列问题
最新发布
11-19
以下是Java解决POJ3233—矩阵幂序列问题的代码和解释： ```java import java.util.Scanner; public class Main { static int n, k, m; static int[][] A, E; public static void main(String[] args) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值