技术栈
快速幂（模幂运算）
Jasmine_llq
18 天前
算法
·
数学建模
·
质因数分解（试除法）
·
快速幂（模幂运算）
·
欧拉函数计算
·
基于质因数分解
《P1082 [NOIP 2012 提高组] 同余方程》
求关于 x 的同余方程 ax≡1(modb) 的最小正整数解。一行，包含两个整数 a,b，用一个空格隔开。
Jasmine_llq
21 天前
数论领域的多个经典算法
·
埃拉托斯特尼筛法（埃氏筛）
·
质因数分解（试除法）
·
欧拉函数计算（积性函数性质）
·
大数取模（逐位处理）
·
快速幂（模幂运算）
《P5091 【模板】扩展欧拉定理》
出题人也想写有趣的题面，可惜并没有能力。给你三个正整数，a,m,b，你需要求：abmodm一行三个整数，a,m,b
我是有底线的