海水梦悠悠的博客

本文实现使用快速幂算法求模幂 定义有限域GF(p)GF(p)GF(p), 要求域内元素的幂，即计算c=ab mod pc=a^b\ mod\ pc=ab mod p。 快速幂算法 要求c=ab mod pc=a^b\ mod\ pc=ab mod p，首先我们将 bbb 用二进制表示 b=(bn...b1b0)2b=(b_n...b_1b_0)_2b=(bn​...b1​b0​)2​。 那么，b=bn2n+...+b121+b0

（PS：如果发现哪里错误，欢迎指出，万分感谢！！！） 定义:       公约数：设 a1,a2,.....,an（n>=2）个整数。若整数d是它们中每一个数的因数，则 d 就叫做a1,a2,……,an的一个公因数。       最大公因数：如果整数a1,a2,.......,an不全为0，那么整数a1,a2,.......,an的所有公因数中最大的一个公因数就叫做最大公因数，记作（a1,a

程序功能：             输入两个数m,n  (m>n)             输出他们的最大公约数，同时输出s,t ( m*s + n*t = 1)  #-*-coding:utf-8-*- # 扩展欧几里得算法 # 输入m n # 输出 m n的最大公约数 还有s,t # # 默认 m > n import sys def exgcd(m,n,x,y)...