摘要：
当 $p$ 为素数时 $$ \binom{n}{m} \bmod p=\binom{\lfloor n/p \rfloor}{\lfloor m/p \rfloor}\binom{n \bmod p}{m \bmod p} $$ ~~背会就好~~ luogu 模板 cpp include inclu 阅读全文
posted @ 2018-03-08 20:13
poorpool
阅读(201)
评论(0)
推荐(0)
摘要：
$p$ 为素数且 $a,p$ 互素时 根据费马小定理，就是 $a^{p 2}$。 平凡的情况 解 $ax \equiv 1 \pmod p$ 从 $1$ 到 $n$ 的 对于每个 $i$，有 $p=ki+r$。 $ki+r \equiv 0 \pmod p \rightarrow kr^{ 1} + 阅读全文
posted @ 2018-03-08 19:32
poorpool
阅读(136)
评论(0)
推荐(0)
摘要：
问题描述 给定你一个 $1 \sim n$ 的排列 $\{p_i\}$，可进行若干次操作，每次选择两个整数 $x,y$，交换 $p_x,p_y$。 请你告诉穰子，用最少的操作次数将给定排列变成单调上升的序列 $1,2,\ldots,n$，有多少种 方式 呢？请输出 方式数 对 $10^9+9$ 取模 阅读全文
posted @ 2018-03-08 18:12
poorpool
阅读(392)
评论(0)
推荐(0)
摘要：
问题描述 现在，摆在早苗面前的是一道简单题。只要解决了这道简单题，早苗就可以发动她现人神的能力了： 输出 $$1\ \mathrm{xor}\ 2\ \mathrm{xor} \cdots \mathrm{xor}\ n$$ 输入格式 第一行是一个整数 $T$，代表有 $T$ 组数据。 下来 $T$ 阅读全文
posted @ 2018-03-08 08:56
poorpool
阅读(370)
评论(0)
推荐(0)
浙公网安备 33010602011771号