数学
文章平均质量分 66
qwe20060514
这个作者很懒,什么都没留下…
展开
-
解同余式
#include #include using namespace std; #define MP make_pair pair > func1(int a,int b) { int g; if(!g) return MP(0,MP(0,0)); pair c(MP(1,0)),d(MP(0,1)),tmp; while(a%b) { in原创 2012-10-12 14:08:33 · 734 阅读 · 0 评论 -
catalan数
空占位置 待补完 http://baike.baidu.com/view/2499752.htm?fromId=1163998 hdu 3723原创 2013-07-18 20:30:41 · 427 阅读 · 0 评论 -
求1到n关于p逆元(转)
求1到n关于p逆元 的新方法 说是新方法。。可能只是我没见过,(肯定比jzp论文里的简单)。。。 神犇轻D。 求出1 到n的阶乘mod p 存为f 求出f[i]的逆元 v[i] 然后i的逆元就是v[i]*f[i-1] 求v[i]的方法是、 先求v[n],这个exgcd或者快速幂 然后v[i]=v[i+1]*(i+1)%p转载 2013-08-09 12:36:20 · 878 阅读 · 0 评论