![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
interesting technique
7frog7
这个作者很懒,什么都没留下…
展开
-
combinatorics问题
板子 int q_pow(int x,int n) { int res=1; while(n) { if(n&1) { res=res*x%mod; } x=x*x%mod; n>>=1; } return res; } int C(int n,int m) { if(m>n)return 0; return (fac[n]原创 2020-12-05 15:09:20 · 114 阅读 · 0 评论 -
快速幂运算
这里指利用位运算提高计算效率的方式. 已知任意一个十进制整数都可以二进制表示,相似的,任意十进制幂指数也可以用二进制的方法来表示,即为: 因此,我们可以这样计算一个整数的幂: 25 =24 *21 从而可以代码实现如下. ```cpp int q_pow(int a, int b){ int ans = 1; while(b){ if(b & 1) ...原创 2020-01-12 18:46:56 · 233 阅读 · 0 评论