Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


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

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

    于  BZOJ, CRT, Lucas 定理, SDOI, 费马小定理 继续阅读

  2. 「BZOJ 4403」序列统计 - 组合数

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

    于  BZOJ, Lucas 定理, 乘法逆元, 数学, 数论, 组合数, 组合数学 继续阅读