![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板类
文章平均质量分 67
XIECON
这个作者很懒,什么都没留下…
展开
-
二分迭代求等比数列和
首先说明一下,为什么不直接套公式呢?因为(A/B)%C需要求B%C的模逆元,然后B,C还不一定是互素的,不互素,就没法把除法逆向为乘法了(至少我没听说过)。等比数列求和也可以用矩阵来写,这个主要看人。用二分来写比较简单,下面是代码int quik_sum(int a,int x){ int res = 1; while(x) { if(x&1) res = r原创 2015-08-16 00:33:44 · 447 阅读 · 0 评论 -
归并排序求逆序
LL inverse(int *arr, int len){ if (len==1)return 0; LL inverseLeft=inverse(arr, len/2); LL inverseRight=inverse(arr+len/2, len-len/2); if(inverseRight>=mod) inverseRight %= mod; i原创 2015-08-15 23:42:09 · 234 阅读 · 0 评论 -
矩阵快速幂模板
struct mat{ ll s[N][N]; mat(){ memset(s,0,sizeof s); } mat operator *(const mat c){ mat ans ; memset(ans.s,0, sizeof ans.s); for(int i=0;i<N;i++) for(int j=0;j<N;j++)转载 2015-08-15 23:37:34 · 320 阅读 · 0 评论