ac数论之逆元取模--快速冥取大数模--二分乘--二分加--素数打表--因子提取及其记数--Sumdiv

最新推荐文章于 2021-09-20 21:09:35 发布
VIP文章 最新推荐文章于 2021-09-20 21:09:35 发布
阅读量331 收藏
点赞数
分类专栏： 数论 文章标签： 数论 acm 逆元取模 快死幂 二分计算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/memeda1141/article/details/80115156
版权

Sumdiv
Time Limit: 1000MS   Memory Limit: 30000K
Total Submissions: 25366   Accepted: 6288

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

Hint

2
最低0.47元/天 解锁文章
memeda1141
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数论相关资料集-2020.08.04.rar
08-04
数论相关资料集-2020.08.04
逆元运算（除法取模）
卑鄙的我
05-04 7416
一、简介 逆元：ax≡1（mod p）当a和p互质时，方程的解 x 称为a关于p的逆元， 在普通的四则运算中，只有加减乘三种运算可以根进行分别取余运算，因为这三种运算都是从低位到高位的运算，而对于除法是从高位到低位的运算，显然不能直接进行取余，这时候，就要用到逆元有关的运算。 逆元可以近似的看作倒数的概念 二、应用 例如， 如果要求（x / y）%p ，显然不可以（x%p）/（y...
取模除法（逆元）（费马小定理）（线性求逆元）
BUG_Creater_jie的博客
07-19 1048
文章目录引言逆元费马小定理内容应用证明thanks for reading！ 引言 我们做题时经常会由于答案过大，被要求使答案对一个质数取模 我们都知道，加和乘对取模是没有影响的 减法也只需要写一个： int mod_minus(int a,int b){return a-b>=0 ? a-b : a-b+mod} 就可以啦 但是除法就很头疼 怎么办呢？ 这里介绍一种比较简单的利用费马小定理求逆元实现取模除法的途径 结合快速幂，每次复杂度为log级别 （据高二大佬说还有线性做法，不过我不会 ） 首先
除法逆元取模（费马小定理 | | 卢卡斯定理）
TA很酷的博客
06-03 428
一直对逆元的知识半知半解。。。 逆元定义 若在 mod p 意义下，对于一个整数 a ，有 a*x=1(mod p); 那么这个这个整数x即为a的乘法逆元。a也为x的乘法逆元。 充分必要条件：gcd（a，p）=1mod p；即a p互质。 用到的知识点： 费马小定理 ： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 通常情况下，p均为质数，则公约数为1的情况基本都
算法学习之路|逆元取模（一）
qq_40954115的博客
02-11 635
原文链接：点击打开链接摘要： 模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中好了，今天轻松一点。逆元取模，一个小概念，在做ACM一些题目的时候必须要用到。终于下决心好好看一看了 ！学习过程中遇到了模幂运算，即先进行幂运算，再进行模运算。转载自百度百科概念：模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着...
快速幂算法详解
Lamours的博客
09-20 1755
快速幂算法详解 前言 首先考虑这么一个问题 {% note info %} 给定三个正整数 a, b, m（a < 10910^9109，b < 10910^9109，1 < m < 10910^9109），求 aba^bab % m。 {% endnote %} 对于这个问题，只要写一个简单的循环就能够搞定 // 普通求幂 long long QuickPow(long long a, long long b, long long m) { long long ans =
信奥中的数学　数论第1讲 整除的概念与基本性质-2022.06.29.pdf
06-29
信奥中的数学　数论第1讲 整除的概念与基本性质-2022.06.29.pdf
信奥中的数学 数论第2讲 奇数和偶数-2022.05.30(有作业）.pdf
06-30
信奥中的数学 数论第2讲 奇数和偶数-2022.05.30(有作业）.pdf
信奥中的数学 数论 第6讲 约数的个数--2022.05.14.pdf
07-03
信奥中的数学 数论 第6讲 约数的个数--2022.05.14.pdf
信奥中的数学 数论 第3讲 质数与合数（二）-2022.06.30（有作业）.pdf
07-04
信奥中的数学 数论 第3讲 质数与合数（二）-2022.06.30（有作业）.pdf
信奥中的数学 数论 第3讲 质数与合数（一）-2022.06.30（有作业）.pdf
07-01
信奥中的数学 数论 第3讲 质数与合数（一）-2022.06.30（有作业）.pdf
elementary-math:初等数学笔记，LaTeX 排版，内容涉及代数、数论、几何、组合等
05-25
这份笔记包含了代数、几何、数论等方面内容，并按章节划分为初等数论、函数与方程、数列、不等式、组合与概率、平面几何、解析几何、立体几何等，笔记中所使用的材料绝大部分来自于参考文献中所列出的那些书籍，它们...
5、基础省选＋NOI-第5部分 数论进阶_2020.08.29.pdf
11-25
5、基础省选＋NOI-第5部分 数论进阶_2020.08.29.pdf
信奥中的数学 数论 第4讲 带余除法-2022.07.01（有作业）.pdf
07-04
信奥中的数学 数论 第4讲 带余除法-2022.07.01（有作业）.pdf
Python-代数数论包
08-10
代数数论包。Algebraic Number Theory package。
快速冥
harderting的博客
07-29 782
#include int main() { long int n,m,a,sum=1; scanf("%ld%ld",&m,&n); while(m!=0) { if(m & 1)  sum*=n; n*=n; m/=2; } printf("%ld\n",sum); return 0; }
数论(大数取模) - Large Division LightOJ - 1214
njuptACMcxk的博客
08-03 274
数论(大数取模) - Large Division LightOJ - 1214 题意： 给定两个整数a和b，你应该检查a是否可以被b整除。给定两个整数a和b，你应该检查a是否可以被b整除。给定两个整数a和b，你应该检查a是否可以被b整除。 我们知道，当且仅当存在整数c使得a=b×c时，整数a才能被整数b整除。我们知道，当且仅当存在整数c使得a = b ×c时，整数a才能被整数b整除。我们知道，当且仅当存在整数c使得a=b×c时，整数a才能被整数b整除。 Input 开始会输入一个数字 T (≤ 525),
〖数学算法〗大数模幂运算快速算法
nayao-net
01-12 463
有朋友问我的博文《素性测试》中的Miller-Rabin算法的大数模幂运算快速算法怎么理解，由于在《素性测试》中没有讲解算法原理，所以在此单独一个篇文章详细讲这个算法。这是一个在密码学中比较重要的算法，在我的《素性测试》一文则是用于实现费马小定理。 首先我们先把问题简化一下，看看如何快速求a^b. 先看看我们熟知的两个数学公式： a^(2c) = (a^c)^2； a^(2c+1) = a...
大数求模
你猜的博客
07-24 908
一.大数求模 一个大数对一个数取余，可以把大数看成各位数的权值与个 位数乘积的和。 比如1234 = ((1 * 10 + 2) * 10 + 3) * 10 + 4，对这个数进 行取余运算就是上面基本加和乘的应用 int len = a. length (); long long ans = 0;//题中一般超int for (int i = 0; i &lt; len; i ++){ ...
在noip提高组复赛(csp-s第二轮)中成绩列全国前20%;
最新发布
09-18
要在NOIP提高组复赛（CSP-S第二轮）中成绩列全国前20%，需要做出以下几点努力。 首先，我会全面掌握每一道题目的考点和解题技巧。通过仔细研究历年的试题和参考书籍，理解各种算法和数据结构的原理和应用，提高自己...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值