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 · 117 阅读 · 0 评论 -
快速幂运算
这里指利用位运算提高计算效率的方式.已知任意一个十进制整数都可以二进制表示,相似的,任意十进制幂指数也可以用二进制的方法来表示,即为:因此,我们可以这样计算一个整数的幂:25 =24 *21从而可以代码实现如下.```cppint q_pow(int a, int b){ int ans = 1; while(b){ if(b & 1) ...原创 2020-01-12 18:46:56 · 237 阅读 · 0 评论