杨辉三角形 n行m个

a[n][m]=c(n-1,m-1) 行列均从1开始

2018-04-13 14:50:59

阅读数 170

评论数 0

乘法逆元(除法取模)

费马小定理:对于素数 M 任意不是 M 的倍数的 b,都有:b ^ (M-1) = 1 (mod M) 于是可以拆成:b*b^(M-2)=1(mod M) 于是:a/b=a/b*(b * b ^ (M-2))=a*(b ^ (M-2)) (mod M) 求a/b=x(mod M)

2018-03-29 19:03:46

阅读数 133

评论数 0

计蒜客 三角形内点

//计蒜客 三角形内点 //皮克定理 //2S=2a+b-2 //S为多边形面积,a为多边形内部整点个数,b为多边形边上整点个数 #include #include using namespace std; int gcd(int x,int y) {     if(x==0...

2017-11-09 18:20:47

阅读数 328

评论数 0

提示
确定要删除当前文章?
取消 删除