一行代表一个数 x 给你底数和指数 求x-1的唯一分解定理的底数和指数 从大到小输出 ...
分类：
其他好文 时间：
2016-12-13 18:49:49
阅读次数：
167
输入输出格式 输入格式： 第一行为一个正整数 n，表示有 n 组输入数据。接下来的 n 行每 行一组输入数据，为四个正整数 a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入 数据保证 a0 能被 a1 整除，b1 能被 b0 整除。 输出格式： 输出文件 son.out 共 n 行。每组输 ...
分类：
其他好文 时间：
2016-12-02 11:50:15
阅读次数：
249
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-10-29 21:44:59
阅读次数：
310
GCD LCM 题意：输入g和l，找到a和b，gcd(a,b)=g,lacm(a,b)=l,a<b且a最小 g不能整除l时无解，否则一定g,l最小 PS:Luogup1029求数量的话可以依据a*b=g*l枚举 Benefit 题意：输入A和C，求最小的B使lcm(A,B)=C 用唯一分解定理想 H ...
分类：
其他好文 时间：
2016-10-22 09:35:26
阅读次数：
231
http://vjudge.net/problem/UVA-10375 组合数除以组合数…… 用唯一分解定理将每个乘数和除数分解质因数，统计每个质因数的使用次数（乘一次+1，除一次-1），所有数分解完毕以后挨个计算每个质因数…… ...
分类：
其他好文 时间：
2016-09-20 01:42:43
阅读次数：
126
题意：求C(p,q)/C(r,s)，4个数均小于10000，答案不大于10^8 思路：根据答案的范围猜测，不需要使用高精度。根据唯一分解定理，每一个数都可以分解成若干素数相乘。先求出10000以内的所有素数，用a数组表示唯一分解式中个素数的指数，求出每个分子部分的素因子，并且相应的素数的指数加一。分 ...
分类：
其他好文 时间：
2016-08-10 20:48:33
阅读次数：
102
C - （例题）整数分解，计数 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Description ...
分类：
其他好文 时间：
2016-07-16 00:54:03
阅读次数：
264
B - （例题）因子和 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 七夕节那 ...
分类：
其他好文 时间：
2016-07-16 00:37:35
阅读次数：
195
A - （例题）整数分解 Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description Find ...
分类：
其他好文 时间：
2016-07-16 00:32:04
阅读次数：
289
Aladdin and the Flying Carpet Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1341 Aladdin and the F ...
分类：
其他好文 时间：
2016-07-11 17:08:19
阅读次数：
181
