做了这么长时间数论 应该整合一下 在mod意义下 我们能完成的运算: 加 减(mod m + m mod m) 快速幂 快速乘 逆元(除) 有有解的条件 开方? 这个设计原根的知识 下一篇讲 然后 就是取对数了 也就是著名的 离散对数 问题 (话说连续对数还不太熟练呢.....) Question: ...
分类：
其他好文 时间：
2018-10-17 14:44:22
阅读次数：
208
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
数学,自然想到组合数,逆元,阶乘 先来一发组合数相关, 这是最普通的了, 然后是一些典型题, No.1 ∑i=1n ∑j=i n Ai and Ai+1~~Aj 这道题要逐个位数去统计贡献 然后还有对xor的优化 这个只是 l xor l+1 xor l+2 ~~ xor r 连续xor的结果 还有 ...
分类：
其他好文 时间：
2018-10-14 01:56:50
阅读次数：
157
关于乘法逆元 a*b=1( mod p ) a是b关于p的乘法逆元 (1) 解决除法不能取摸的问题 (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a * b) % p = (a%p * b%p) %p （对） ( ...
分类：
其他好文 时间：
2018-10-11 18:41:25
阅读次数：
155
"POJ1845 Sumdiv" Sol: 约数个数和$sumdiv=(1+p_1+p_1^2+\dots + p_1^{c_1}) \dots (1+p_k+p_k^2+\dots + p_k^{c_k})$ 其中每一项都是一个首项为1，公比为$p_i$的等比数列的和，即 $1 \frac{1 p ...
分类：
其他好文 时间：
2018-10-10 00:58:50
阅读次数：
145
<题目链接> 题目大意： 给出a和b，如果一个数每一位都是a或b，那么我们称这个数为good，在good的基础上，如果这个数的每一位之和也是good，那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。 解题分析： 我们可以枚举a的个数m，所以b的个数为(n- ...
分类：
其他好文 时间：
2018-10-09 19:58:49
阅读次数：
135
很基础的东西，但是不能马虎，有3种方法，下面一一列举。 一.线性求逆元 二.费马小定理求逆元 三.exgcd求逆元 ...
分类：
其他好文 时间：
2018-10-06 21:28:33
阅读次数：
173
"传送门" Solution 我们考虑每一步牌的变化： + 前半部分的牌位置 2 + 后半部分的牌位置 2 n 1 那么我们可以看做是$x\times 2^m\equiv l \pmod n$ 于是求个逆元就好了 Code ...
分类：
其他好文 时间：
2018-10-04 11:09:10
阅读次数：
168
