0
回复
接着挑战数论题 我找到了一个传新的方法求逆元，区别于逆元1的费马小定理，我想用扩展欧几里得算法 我们把题目符号化 找到一个b，使得a×b≡1(mod p)，其中，a，p已知 那首先的要求就是a与p互质，那么这件事就成了这样的不定方程 a…
这题说白了就费马小定理 温习一下两个概念 逆元：找到一个b使得 a×b≡1(mod p)称作b是a模p的逆元 费马小定理：若p为素数，则有a^(p-1)≡1(mod p) 是不是看上去很像？ 从费马小定理的式子里面拆出来一个a，我们就能…
1
回复
这题其实只要稍加证明你就知道两个质数的积恒大于两个质数的和 所以要让答案最小，肯定是全部都除碎掉然后加起来 结果分析完就变成了特判质数加分解质因数的题（不愧是数论分类的） （这边强烈建议背熟求质因数的板子，已经连着几题可以用了） 最后的…