![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学知识
文章平均质量分 79
Rockivy-
一个专注于分享编程的程序员Rockivy,主要研究Java领域,C++,Python,C等语言以及算法方面,以及项目实战经验分享,欢迎斧正。
展开
-
“算法精粹:快速幂技术及其在逆元求解中的应用“
若整数𝑏,𝑚 互质,并且对于任意的整数 𝑎,如果满足𝑏|𝑎,则存在一个整数 𝑥,使得 𝑎/𝑏≡𝑎×𝑥(mod𝑚),则称 𝑥 为 𝑏 的模 𝑚 乘法逆元,记为 𝑏−1(mod𝑚)。𝑏 存在乘法逆元的充要条件是 𝑏 与模数 𝑚 互质。当模数 𝑚 为质数时,bm−2𝑏𝑚−2 即为 𝑏 的乘法逆元。原创 2024-06-19 01:40:47 · 753 阅读 · 0 评论 -
“数论探秘:约数的试除法、个数统计、约数之和与最大公约数的计算“
如果一个数a除以另一个数b的余数为0,即 a%b == 0, 则b是a的约数。原创 2024-06-18 01:15:00 · 745 阅读 · 0 评论 -
“探索质数的世界:试除法判定、质因数分解与筛法的综合应用“
一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数,这个数就是质数。给定一个数 x,判断 x 是否为质数:用 x 除以 2 ~ x - 1 中的每个数,如果出现了余数为 0,则这个数不是质数,如果没有出现余数为 0,则这个数是质数。原创 2024-06-17 11:45:28 · 735 阅读 · 0 评论