题意：给出分母，分子和进制，要求判断该数是否为有限小数。 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
这道题其实难度应该小于紫题...除了一点小特判以外没什么难度...$\leq50$行代码即可$AC$此题 题目大意:给定两个数$a,b(1\leq a,b\leq 10^{14})$分别表示红色方格个数和蓝色方格个数,求这$a$个红色方格和$b$个蓝色方格构成的矩形周长的最小值,且满足在所构成的矩形 ...
分类：
其他好文 时间：
2018-09-05 08:58:41
阅读次数：
175
const int S=20;//随机算法判定次数，S越大，判错概率越小 //计算 (a*b)%c. a,b都是long long的数，直接相乘可能溢出的 // a,b,c <2^63 long long mult_mod(long long a,long long b,long long c) { ...
分类：
其他好文 时间：
2018-09-01 12:32:16
阅读次数：
149
题意：给出[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
```cpp include include include include include include include include include typedef uint64_t u64; typedef __uint128_t u128; typedef __int128_t i128 ...
分类：
其他好文 时间：
2018-08-01 00:59:58
阅读次数：
142
