转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 素数：http://www.cnblogs.com/fzl194 ...

给你一个大数n，将它分解它的质因子的乘积的形式。 首先需要了解Miller_rabin判断一个数是否是素数 大数分解最简单的思想也是试除法，这里就不再展示代码了，就是从2到sqrt(n)，一个一个 ...

1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod ...

转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、数论基础知识 1、欧几里德算法(辗转相除 ...

Miller-Rabin算法本质上是一种概率算法，存在误判的可能性，但是出错的概率非常小。出错的概率到底是多少，存在严格的理论推导。 一、费马小定理 假如p是质数，且gcd(a,p)=1，那 ...