1 // 2 /*快速幂*/ 3 inline int qpow(re int x,re int y,re int res=1){ 4 for(;y;y>>=1,x=x*x%mod) if(y&1) res=res*x%mod; return res; 5 } 6 // 7 /*gcd*/ 8 //... ...
分类：
其他好文 时间：
2019-10-10 22:52:18
阅读次数：
101
前言 今天实在是太冷了！！！ o(*////▽////*)q 导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂 显然题意都告诉你了，sum(i)表示二进制位下的几个一，可以想到组合意义，在一个i位的二进制数中填j个1的方案数 预处理个50*50的杨辉三角，完全不需要求 ...
分类：
其他好文 时间：
2019-10-10 15:48:21
阅读次数：
77
事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕。 文章以数学证明为主，代码都好理解，所有的运算以计算机运算法则为准。qvq（人家的码风才不毒瘤） GCD&LCM 即最大 ...
分类：
其他好文 时间：
2019-10-09 15:21:28
阅读次数：
147
题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：$C^m_n d[n m]$ $C ...
分类：
其他好文 时间：
2019-10-09 09:25:55
阅读次数：
53
大概就是求这个： $$G^\sum_{k|N} C_{n}^{k}$$ 显然只要把后面的$\sum_{k|N}C_{n}^{k}$求出来就好了 几个要用的定理： 欧拉定理的推论：(a和n互质) $$a^b \equiv a^{b \mod \varphi(n)} \mod n$$ 中国剩余定理： $ ...
分类：
其他好文 时间：
2019-10-06 20:47:27
阅读次数：
84
是第800题啦。 怎么说，$rvalue$学长写的已经挺好的了，我在这里做一点补充，写一点理解。 但是这道题真的值得写一下题解，毕竟一百行也算是数论工程题了。 定义函数 $Fp(k,n)$为$n$中$k$的最大幂次。 $Ext(k,n)=n/Fp(k,n)$ 我们要求的就是$Ext(10,n!)%1 ...
分类：
其他好文 时间：
2019-10-06 11:28:35
阅读次数：
50
数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 ...
分类：
其他好文 时间：
2019-10-05 22:20:48
阅读次数：
103
http://www.codevs.cn/problem/3223/ L,R的范围太大了， 不可能直接筛素数 但考虑到R L的范围在能承受的范围内， 这时候就要用到 区间筛： 主体思想与其他筛法一致， 但一般题目中数据范围比较大（L include using namespace std; long ...
分类：
其他好文 时间：
2019-10-05 18:30:03
阅读次数：
72
素数 大于1且不被其他整数（除了1和其本身）整除的整数。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 示例：2,3,5,7,11,13,17,19,23,29,31,37,39,41... 回文数 “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如 ...
分类：
其他好文 时间：
2019-10-05 12:16:59
阅读次数：
122
