题目描述 若一个大于1的整数M的质因数分解有k项，其最大的质因子为Ak，并且满足Ak^K<=N,Ak<128，我们就称整数M为N-伪 光滑数。现在给出N，求所有整数中，第K大的N-伪光滑数。 题解 题面的k意思是将这个数质因数分解后所有的质因子的指数和。 我们先把128以内的所有素数找出来，然后做一 ...
分类：
其他好文 时间：
2019-02-27 20:19:41
阅读次数：
151
CodeForces 1114: Round #538 (Div. 2) 简要题解 ...
分类：
其他好文 时间：
2019-02-24 01:08:38
阅读次数：
187
题目描述： 传说在2345年，Byteland中举行了一场质因数分解比赛，规则中说名次为1,2,3的参赛者将获得奖金。比赛顺利结束了，但是选手们发现主办方进行了暗箱操作，他们将选手从一个整数a<1开始排名，所以选手的名次为a,a+1,a+2...0,1,2,3 ...，也就是说拿到奖金的并不是真正的 ...
分类：
其他好文 时间：
2019-02-22 00:44:41
阅读次数：
223
C. Trailing Loves (or L'oeufs?) 题目传送门 题意： 求n！在b进制下末尾有多少个0？ 思路： 类比与5！在10进制下末尾0的个数是看2和5的个数，那么 原题就是看b进行质因数分解后，每个因数个数的最小值 代码： #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2019-02-13 00:34:13
阅读次数：
163
【链接】 "我是链接,点我呀:)" 【题意】 问你n!的b进制下末尾的0的个数 【题解】 证明:https://blog.csdn.net/qq_40679299/article/details/81167283 这题的话m比较大, 做个质因数分解就ok _0){ ans+=n/5; n = n/5 ...
分类：
其他好文 时间：
2019-02-11 12:39:28
阅读次数：
195
传送门 分析 我们考虑对所有a[i]质因数分解，然后记cnt[i]为a[i]是由几个质数相乘得到的 然后我们建一个二分图，左面为所有cnt[i]为奇数的点，右面是为偶数的点 我们从源点向左面点连容量b[i]花费0的边，从右面点向汇点连容量b[i]花费0的边 然后两排点之间符合条件的点对连容量inf花 ...
分类：
其他好文 时间：
2019-02-07 09:28:57
阅读次数：
192
"分解质因数" cpp include include include include using namespace std; vector vi(10001); int main(){ int a, b; cin a b; for(int i=2; i::iterator it=vi[i].be ...
分类：
其他好文 时间：
2019-02-06 21:06:49
阅读次数：
173
[整除] 若a被b整除，即a是b的倍数，那么记作b|a（"|"是整除符号），读作"a整除b"或"b能被a整除"。a叫做b的约数（或因数），b叫做a的倍数。 ...
分类：
其他好文 时间：
2019-02-04 12:47:56
阅读次数：
135
题目链接：https://cn.vjudge.net/problem/Gym-101490I 题目大意：给你一个整数，问你这个整数能不能表示成一个素数的k次方？ 具体思路：对于每一个数，我们先判断他是不是素数，如果是素数的话，就一定可以。其次，我们看一下当前的这个数能不能唯一的素因数分解。 PS：因 ...
分类：
其他好文 时间：
2019-02-02 19:04:59
阅读次数：
149
