抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

Lucas 定理

前言 本文主要介绍了 Lucas 定理及其扩展,并附以若干道相关习题。 公式可能偏多,但是只要静下心来慢慢读还剩可以读得懂的 qwq。 本文用到了的前置知识: 简单的排列组合 普及~提高的数论知识 二项式定理 简单的生成函数知识 乘法逆元 中国剩余定理(CRT) 欧拉定理(可选,习题涉及) 整除分块(习题涉及其思想) 普通 Lucas(模数为质数) 问题描述 求 \binom n m\...
OInotes

AtCoder Regular Contest 117 解题报告

ARC117A - God Sequence 傻逼构造 ARC117B - ARC Wrecker 题目。 注意到可以排序之后做,方便考虑。然后可以考虑做差分,不难发现直接把差分数组用乘法原理合并即可。 12345678910111213141516171819202122232425262728293031323334#include <cstdio>#include <...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme