Menci's Blog | 眉眼如初，岁月如故

「SDOI2010」古代猪文 - 费马小定理 + Lucas + CRT

远古时期猪王国有 $n$ 个文字，现有的文字数量为远古时期的 $1 / k$ （ $k$ 是 $n$ 的一个正约数），剩余的 $n / k$ 个文字有很多种情况，假设有 $p$ 种情况，则研究这些文字的代价为 $g ^ p$ ，求这个代价对 $999911659$ 取模后的结果。

2017-04-06 • 于 BZOJ, CRT, Lucas 定理, SDOI, 费马小定理继续阅读
「BZOJ 4403」序列统计 - 组合数

给定三个正整数 $N$ 、 $L$ 和 $R$ ，统计长度在 $1$ 到 $N$ 之间，元素大小都在 $L$ 到 $R$ 之间的单调不降序列的数量。输出答案对 $10 ^ 6 + 3$ 取模的结果。

2016-04-08 • 于 BZOJ, Lucas 定理, 乘法逆元, 数学, 数论, 组合数, 组合数学继续阅读

「SDOI2010」古代猪文 - 费马小定理 + Lucas + CRT