数论
cqbzzyq
这个作者很懒,什么都没留下…
展开
-
乘法逆元的版题的两种求解方法(费马小定理&&扩展欧几里得)
例题再竭衰庸定不支题目描述给定正整数 nnn 与 ppp ,求 1−−n1--n1−−n 中的所有数在模 ppp 意义下的乘法逆元。输入格式一行两个正整数 nnn 与 ppp输出格式nnn 行,第 iii 行一个正整数,表示 iii 在模 ppp 意义下的乘法逆元。样例样例输入10 13样例输出179108112534费马小定理思路费马小定理:若 ppp 为质数,且 (a,p)=1(a,p) = 1(a,p)=1 , $\rightarrow $原创 2020-10-31 08:08:28 · 185 阅读 · 0 评论 -
初等数论知识(附证明)
前言数论真的是一种很好玩的东东啊,(特别是对笔者这种大脑硬件不过关的孩纸来说)。原创 2020-10-17 16:37:57 · 1545 阅读 · 2 评论