高精度运算 高精度加法： [crayon-5c0e503d7a8d5950597787/] 高精度减法： [crayon-5c0e503d7a8e6452649473/] 高精度乘法： [crayon-5c0e503d7…

裴蜀定理 在数论中，裴蜀等式是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a,b和m，关于未知数 x和y的线性丢番图方程（称为裴蜀等式）：ax+by=m 有整数解时当且…

逆元 a * b = 1 (mod p) 则a,b互为逆元 费马小定理 a ^(p-1)  = 1 (mod p) p 为质数 ->   a * a ^(p-2)  = 1 (mod p) 于是 a和a ^(p-2…