Okami

摘要： 欧拉函数 定义： $$\varphi(N) = \prod_{p | N} {(1 \frac{1}{p})}$$ 扩展欧拉定理 $$a^{b} = \begin{cases} a^{b \% \varphi(p)} \qquad gcd(a, p) = 1 \\ a^{b} \qquad \qua 阅读全文

摘要： 首先，在忽略 在任意的前k个字符中，1的个数不能少于0的个数 时，总方案数是$$C(n + m, m)$$ 但考虑题目要求，可以对此做一个转化：若将加入$1$看作加入向量$(1, 1)$， 加入$0$看作加入向量$(1, 1)$，能够得到以下图形。 至此，问题转化为 从$(0, 0)$出发，不经过$ 阅读全文