题目描述： 传说在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
import java.util.HashMap; import java.util.Map; public class PrimeNumber { public static void main(String[] args) { boolean res = isPrime(7); System.o... ...
分类：
其他好文 时间：
2019-01-30 10:15:17
阅读次数：
138
给你一个数，分解它的质因数。 例如 10 = 2 * 5； 8 = 2 * 2 * 2; 解决办法，这是最简单的解决办法，用这个数依次除以i，i从2开始。 优化办法：i不再递增，而是用素数表里面的数。 ...
分类：
其他好文 时间：
2019-01-19 18:43:18
阅读次数：
169
若一个大于 1 的整数 M 的质因数分解有 k 项，其最大的质因子为 Ak，并且满足 Ak^k <= N，Ak < 128，我们就称整数 M 为 N - 伪光滑数。 现在给出 N，求所有整数中第 K 大的 N - 伪光滑数。 ...
分类：
其他好文 时间：
2019-01-18 13:31:17
阅读次数：
211
//质数筛法 /*Era筛： 复杂度：O(nloglogn)非常接近线性 原理：任何质数x的倍数：2x,3x,...都是合数，优化后只要筛 >=x*x的数即可 */ void primes(int n){ memset(v,0,sizeof v);//合数标记 for(int i=2;iv[i] |... ...
分类：
其他好文 时间：
2019-01-06 21:54:04
阅读次数：
177
