摘要 本文主要介绍了数论中的欧拉定理，进而介绍欧拉定理的拓展及应用，结合例题展示如何使用拓展欧拉定理实现降幂取模。 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理： a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 欧 ...
分类：
其他好文 时间：
2018-11-01 13:43:29
阅读次数：
524
非常好的一道数学题，考察了大量数论和组合数学的知识 在做本题之前强烈建议先完成下列两个背景知识： ①： bzoj 2142礼物 因为本题的一部分数据需要利用到拓展卢卡斯定理，而礼物是拓展卢卡斯定理的裸题，先做礼物是一个比较好的选择 有困难戳这里https://blog.csdn.net/lleozh ...
分类：
其他好文 时间：
2018-11-01 11:31:10
阅读次数：
142
传送门 解题思路： 假如只有 s 束花束并且不考虑 f ，那么根据隔板法的可重复的情况时，这里的答案就是 假如说只有一个 f 受到限制，其不合法时一定是取了超过 f 的花束 那么根据组合数，我们仍然可以算出其不合法的解共有： 最后，由于根据容斥，减两遍的东西要加回来，那么含有偶数个 f 的项为正，奇 ...
分类：
其他好文 时间：
2018-11-01 01:04:14
阅读次数：
158
题目链接：传送门 题目： Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24073 Accepted: 6306 Description The branch of mathematics call ...
分类：
其他好文 时间：
2018-11-01 01:03:18
阅读次数：
151
题面 给定n匹马，要求出可能的排名情况（可能并列） n<=1000，答案对10056取模 分析 和我以前的数论三题里面的一道题一样，但是那个题没有取模，于是n只在10以内 设f(n)为答案 则第一名可能是1~n-1个，第一名一个的时候就是C（n,1）*f(n-1)，第一名两个的时候就是C（n,2）* ...
分类：
其他好文 时间：
2018-10-30 20:02:18
阅读次数：
158
Preface 莫比乌斯反演 ，数论中最令人头疼的一部分。可以把一些十分困难的问题变得~~依然很困难~~简单。 很早之前就想好好学一下反演，但苦于连$\mu$的意义都搞不懂。直到有一天我偶然看到了一句话： 那些各种各样的性质与定理，大多是前人几年甚至几十年才得出来的，哪里是你几天就能理解并证明的。 ...
分类：
其他好文 时间：
2018-10-30 17:23:37
阅读次数：
175
上周总结 学习的知识 1. FHQ非旋treap ~~(万能头文件竟然不能用merge）~~ 2. CDQ分治 ~~(两三个函数长一个样）~~ 3. 负载平衡问题 ~~(才学会，还是太菜了)~~ 4. 线段树~~（启发式）~~合并 ~~(不太会用.jpg)~~ 复习的知识 1. 各种数论知识 2. ...
分类：
其他好文 时间：
2018-10-30 00:21:45
阅读次数：
163
中国剩余定理讲解 1.运用领域 扩展中国剩余定理是解决向下面列出的一元线性同余方程组的一种数论知识，可以求出下面方程组中最下的正整数$x$。但是扩展中国剩余定理和中国剩余定理有什么区别呢？中国剩余定理对于$mod$是有限制的，他对于$mod$要求为两两互质，然而扩展中国剩余定理对于$mod$没有要求 ...
分类：
其他好文 时间：
2018-10-28 22:05:28
阅读次数：
265
题意：2n个数字，分别是11,22,33，nn 。 要求1和1之间有一个数字，以此类推，n和n之间有n个数字。问给定n，是否有满足这样的排序 准备知识： ①n对数，共2*n个数。所以要有2*n个位置来放置这2*n个数。②sum()表示求和运算。 正式解决： ①设k（k=1,2,..,n)放置的第一个 ...
分类：
其他好文 时间：
2018-10-28 20:38:16
阅读次数：
98
