一、快速幂 原理： 　　快速幂的原理十分简单。 　　ak=a2^0*a2^1*a2^2*…a2^x，其中k=20+21+22+…+2x。 　　这显然是正确的。因为任何一个数都可以表示成二进制。 　　接下去利用位运算实现即可。 代码实现 　　模板题链接：快速幂 　　代码模板 ...

我是这个机房最菜的 我今天复习的是： 王者吃鸡CF，上分小队等你来 扯远了，接下来才是干货 快速幂+慢速乘+费马小定理+逆元+矩阵乘法（讲错了还请笑的收敛点 本来太蒻，所以快速幂，慢速乘，费马小定理没有找到合适的例题，逆元和矩阵乘法的例题也不多而且不难 快速幂 说到求几次方，我们不难 ...

快速乘法的思想和快速幂的思想一样，快速幂是求一个数的高次幂，快速乘法是求两个数相乘，什么时候才用得到快速乘法呢，当两个数相称可能超过long long 范围的时候用，因为在加法运算的时候不会超，而且可以直接取模，这样就会保证数据超不了了。具体拿一个BestCoder的题目来示例。题目链接：http ...

介绍一种快速求 \(\dbinom{n}{m}\) 的方法。 其实就是根据定义来做的做法 我们知道 \(\dbinom{n}{m} \mod (1e9+7)=\frac{n\times (n-1)\times\dots\times(n-m+1)}{1\times 2\times\dots ...

现在目标是求$C_n^m\%p$，p为素数（经典p=1e9+7） 虽然有$C_n^m=\frac{n!}{m!(n-m)!}$，但由于取模的性质对于除法不适用，所以$C_n^m\%p$≠$( \frac{n!\%p}{m!\%p*(n-m)!\%p} )\%p$ 所以需要把“除法”转换成“乘法 ...

斐波那契数列 给你一个n；f(n)=f(n-1)+f(n-2) 请求出 f(f(n))，由于结果很大请 对答案 mod 10^9+7; 1<=n<=10^100; 用矩阵乘法+快速幂求斐波那契数列是经典应用； 矩阵公式 C i j=C i k *C k j ...

前言 最近遇到一道题，求组合数\(C(n,m)\mod w\)，\(1\leq m\leq n\leq 10^5,1\leq w\leq 10^9\)。 这么大的数据，肯定首先想数学方法。 方法 1.瞎搞 第一个：\(C(n,m)=\prod\limits_{i=1}^{m}\frac ...

题目链接：http://codeforces.com/problemset/problem/963/A 题目大意：就是给了你n，a，b和一段长度为k的只有'+'和‘-’字符串，保证n+1被k整除，让 ...