其实这题并不难啊，但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子，也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表，看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子 ...
分类：
其他好文 时间：
2020-05-02 11:47:59
阅读次数：
51
C - Aladdin and the Flying Carpet 题目链接：https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意： 给一对数字 a，b 。其中，a表示一个矩形的面积，想知道有多少种整数的边的组合可以组成面积为a ...
分类：
其他好文 时间：
2020-03-02 17:41:01
阅读次数：
96
The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1, ...
分类：
其他好文 时间：
2019-02-13 22:59:41
阅读次数：
384
C.最大公约数II 分解因子+欧拉函数 #include <iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> typedef long long ll; using namespace s ...
分类：
其他好文 时间：
2019-01-17 10:54:47
阅读次数：
136
唯一分解定理 一个数n肯定能被分解成 n=p1^a1 * p2^a2 . . .*pn^an 因为一个数肯定是由合数和质数构成的，合数又可以分解成质数和合数，最后递归下去就会变成质数的乘积 如 36 -〉 4*9 或者 6*6 -〉 2*3*2*3 -〉2^2*3^2 最后化成了质数相乘的形式 好， ...
分类：
其他好文 时间：
2018-09-23 16:26:26
阅读次数：
146
思路：打表可以看出是卡特兰数，但是模数不一定是素数，所以需要分解一下因数。 ...
分类：
其他好文 时间：
2018-07-28 11:40:52
阅读次数：
141
hdu 5514 题意： 有 n 只青蛙，一开始都在 0 点。有一堆围成一圈的石子，石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳，每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少？ tags： 容斥经典题。 对 m 分解因子，对每个因子求贡献。 ...
分类：
其他好文 时间：
2017-12-27 18:16:09
阅读次数：
162
Educational Codeforces Round 26 D. Round Subset 题意：有 n 个数，从中选出 k 个数，要使这 k 个数的乘积末尾的 0 的数量最多。 tags：dp好题 dp[i][j][l] 表示前 i 个数，选取了其中 j 个数，分解因子后有 l 个 5时，最多 ...
分类：
其他好文 时间：
2017-08-07 00:13:56
阅读次数：
124
http://codeforces.com/problemset/problem/757/B 题意：给出n个数，求一个最大的集合并且这个集合中的元素gcd的结果不等于1。 思路：一开始把素数表打出来，发现有9k+个数，不能暴力枚举。发现O（sqrt（n）*n）似乎可行，就枚举因子，然后出现过的因子就 ...
分类：
其他好文 时间：
2017-01-13 09:58:24
阅读次数：
444
题意：给你x%ci=bi（x未知）,是否能确定x%k的值（k已知） 分析：只要保证k能整除ci的最小公倍数即可，由于太大，所以通过暴力分解因子的办法来判断 #include <cstdio> #include <iostream> #include <ctime> #include <vector> ...
分类：
其他好文 时间：
2016-06-30 14:08:35
阅读次数：
260
