组合数公式： 我们需要求阶乘和逆元阶乘 我们就用1e9+7来求余吧 费马小定理 a^(p-1) ≡1 (mod p) 两边同除以a a^(p-2) ≡1/a (mod p) 数论1/a 是inv（a） 应该写a^(p-2) ≡ inv(a) (mod p) 所以inv(a) = a^(p-2) (m ...
分类：
其他好文 时间：
2019-02-22 21:42:21
阅读次数：
208
原文链接 https://www.cnblogs.com/cly none/p/SRM704Div1B.html 给出$n$和模数$P$。$q$次询问，每次给出一个$[0,p 1]$范围内的整数$v$，求有多少长度为$n$的序列$\{x\}$满足$x_i$都是$[0,p 1]$范围内的整数且$\pr ...
分类：
其他好文 时间：
2019-02-20 19:55:21
阅读次数：
177
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 输入输出格式 输入格式： 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, ...
分类：
其他好文 时间：
2019-02-17 11:04:48
阅读次数：
215
1.基本原理 数据级别在1，000，000，就正常做不会超时，最简单的快速幂，根据 (a * b) % p = (a % p * b % p) % p 测试链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021 2.反复平方法 数据级别10亿，上一种就无法 ...
分类：
其他好文 时间：
2019-02-17 11:00:55
阅读次数：
188
看了好几天b站视频了，终于看懂了，基本上都看懂了，那些可恶的数学证明过程也懂了一半左右。 明天再把寒假集训前那一点看看，就实战做题了 貌似，很快就要会北京了…… ...
分类：
其他好文 时间：
2019-02-15 17:50:53
阅读次数：
142
Description 在整理以前的试题时，他发现了这样一道题目：“求 $\sum\sigma(i)$，其中 $1≤i≤N$，$σ(i)$ 表示 $i$ 的约数之和。” 现在他长大了，题目也变难了，所以麻烦你来帮他解决一道数论题吧。 他需要你求如下表达式的值： $$ \sum_{i=1}^N\sum ...
分类：
其他好文 时间：
2019-02-15 15:56:11
阅读次数：
190
欧拉函数中的性质 Φ（p）=p-1，p为素数。所以这个题算是贪心+数论吧。每个Φ（p）=p-1；只要从p开始，找素数，那么一定有Φ（k）>=p-1;只有当p=k时，等号成立。 ...
分类：
其他好文 时间：
2019-02-15 13:59:34
阅读次数：
173
//待更 似乎写了很多博客的样子... 好像索引起来很困难... 于是就有了下面的东西... 另外, 还有一些学某某算法时看到的文章, 我会放链接过来. 数学 数论/组合 博弈 线性代数 多项式 计算几何 图论 树 图 网络流 字符串 数据结构 其他 ...
分类：
其他好文 时间：
2019-02-14 16:31:57
阅读次数：
157
这题我在考场上也是想出了正解的……但是没调出来。 题目链接：CF原网 题目大意：给一个长度为 $n$ 的序列 $a$，$q$ 个操作：区间乘 $x$，求区间乘积的欧拉函数模 $10^9+7$ 的值。 $1\le n\le 4\times 10^5,1\le q\le 2\times 10^5,1\l ...
分类：
其他好文 时间：
2019-02-11 16:53:25
阅读次数：
495
题面 "传送门" 分析 我们先考虑n!在10进制下有多少个0 由于10=2 5, 我们考虑n!的分解式中5的指数，答案显然等于$\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+\dots\frac{n}{5^k}(\frac{n}{5^k}\geq 1,\frac{n ...
分类：
其他好文 时间：
2019-02-11 10:38:16
阅读次数：
173
