扩展卢卡斯定理用于求如下式子（其中$p$不一定是质数）： $$C_n^m\ mod\ p$$ 我们将这个问题由总体到局部地分为三个层次解决。 层次一：原问题 = 首先对$p$进行质因数分解： $$p=\prod_i p_i^{k_i} $$ 显然$p_i^{k_i}$是两两互质的，所以如果分别求出$ ...
分类：
其他好文 时间：
2018-10-02 17:31:07
阅读次数：
4122
A：注意到模数是要求lcm的数的倍数，直接先取模就可以了。考场脑抽，对其质因数分解判了一下每个因子有没有，当然也行。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #in ...
分类：
其他好文 时间：
2018-10-01 16:11:20
阅读次数：
200
质因数分解: 欧拉函数(线性筛): 线性基: ...
分类：
其他好文 时间：
2018-09-20 19:53:49
阅读次数：
221
题意：给出分母，分子和进制，要求判断该数是否为有限小数。 Solution 表示并不知道怎么判断。 度娘：“一个分数在最简分数的情况下,如果它的分母只含有2和5两个质因数,这个分数就能化成有限小数.”。 感觉这个和进制有些关系，因为2和5恰好是进制10质因数分解后的结果。 那么问题变成了判断分母所含 ...
分类：
其他好文 时间：
2018-09-20 11:06:29
阅读次数：
147
今天突然想到一种另一种理解素数筛的角度 对于每个数的质因数分解是 x=p1^a1 * p2^a2 * pk^ak 对于一个合数来说 1. k=1,a1>1 2.k>1,a1>=1 那么对于第一种情况，x=p1^a1 只会被 p1^(a1-1)筛去，对于第二种情况，若a1=1，那么会被p2^a2 * ...
分类：
其他好文 时间：
2018-09-17 19:41:35
阅读次数：
91
【Reserve】 【re-elf】 【babyLogin】 v10和v11差一个字节，在内存中。所以 v11[0-1] 就是v10的地址 最后结果是求v1，所以逆向算法就是(byte_40925C[i*2] ^ byte_409034[dword_40924C[i % 4]] ^ 0x68) - ...
分类：
其他好文 时间：
2018-09-15 15:26:30
阅读次数：
714
题意：给出[a，b]区间内与n互质的个数 思路：如果n比较小，我们可以用欧拉函数解决，但是n有1e9。要求区间内互质，我们可以先求前缀内互质个数，即[1，b]内与n互质，求互质，可以转化为求不互质，也就是有除1的公因数。那么我们把n质因数分解，就能算出含某些公因数的不互质的个数。因为会重复，所以容斥 ...
分类：
其他好文 时间：
2018-08-30 14:25:34
阅读次数：
157
题意： 给你n对数，求一个数，可以让他整除每一对数的其中一个 思路： 枚举第一对数的质因数，然后暴力 代码： ...
分类：
其他好文 时间：
2018-08-20 14:27:22
阅读次数：
165
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
编程语言 时间：
2018-08-19 17:31:20
阅读次数：
197
