关于大数求模---采用二进制方法
大数求方根:
http://numbers.computation.free.fr/Constants/Algorithms/inverse.html
GCD可以递归求解,也可以循环求解
扩展GCD主要用于求解不定方程,线性同余方程。
大数模板:
http://blog.csdn.net/vsooda/article/details/8543372
关于大数求模---采用二进制方法
大数求方根:
http://numbers.computation.free.fr/Constants/Algorithms/inverse.html
GCD可以递归求解,也可以循环求解
扩展GCD主要用于求解不定方程,线性同余方程。
大数模板:
http://blog.csdn.net/vsooda/article/details/8543372