技术栈
质因数分解（试除法）
Jasmine_llq
18 天前
算法
·
数学建模
·
质因数分解（试除法）
·
快速幂（模幂运算）
·
欧拉函数计算
·
基于质因数分解
《P1082 [NOIP 2012 提高组] 同余方程》
求关于 x 的同余方程 ax≡1(modb) 的最小正整数解。一行，包含两个整数 a,b，用一个空格隔开。
Jasmine_llq
19 天前
数据结构
·
算法
·
质因数分解（试除法）
·
数论函数递推计算
·
约数和函数变体
《P2303 [SDOI2012] Longge 的问题》
Longge 的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数 n，你需要求出 i=1∑ngcd(i,n)，其中 gcd(i,n) 表示 i 和 n 的最大公因数。
Jasmine_llq
21 天前
数论领域的多个经典算法
·
埃拉托斯特尼筛法（埃氏筛）
·
质因数分解（试除法）
·
欧拉函数计算（积性函数性质）
·
大数取模（逐位处理）
·
快速幂（模幂运算）
《P5091 【模板】扩展欧拉定理》
出题人也想写有趣的题面，可惜并没有能力。给你三个正整数，a,m,b，你需要求：abmodm一行三个整数，a,m,b
我是有底线的