题意：
给一个整数x的素数分解形式，求出x-1的素数分解形式。
先把x算出来，再把x-1素数分解就可以了，注意一下pow的精度损失
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-30 15:05:26
阅读次数：
99
light_oj 1220 素数分解J -Mysterious BacteriaTime Limit:500MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1220DescriptionDr. ...
分类：
其他好文 时间：
2015-06-09 21:28:12
阅读次数：
163
题意：每个案例给你两个数G和L。然后找有多少不同的（x，y，z） 的gcd是G，且lcm是L。
做法：分解素数G，L。
首先 L%G！=0 那肯定是输出0的。
第一个案例 6 72
分解后 6 有一个2，一个3。
72分解后有3个2，2个3。
然后对于素数2， 6的1个2 是下限，72的3个2是上限。 x，y，z 必须有一个数 能分解出一个素数2，必须有另一个数 分解出3个2， 然后剩下的那个数分解出的2的个数必须在【1，3】之间。
然后可以推出 对于素数2 给x，y，z分配素数2 的个数...
分类：
其他好文 时间：
2015-05-09 22:09:00
阅读次数：
242
D - 调皮的小明
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:
SubmitStatusPracticeNBUT
1580
Description
小明是个数学炒鸡棒的小学生， 精通200以内的加法，老师看不下去了，让小明去自学素数，这不，第二天，小明就回到学校，跟全班同学说他有一个问题，
...
分类：
其他好文 时间：
2015-05-02 09:50:46
阅读次数：
120
题意：求n是否只有4个因子，如果是就输出除1外的所有因子。模板题，就不排版了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namesp...
分类：
其他好文 时间：
2015-05-01 11:49:42
阅读次数：
129
题意：找出比n大的 最小的数，要求每个位上的数字 乘积 与n每个位上的数字 乘积要相等。
参考了别人的题解
做法：如果有0 ，特殊处理。分为末尾只有一个0，不是这种情况。
1、如果只有个位一个0，就从十位上往高位找，找不是9的，找到加1，结束。找的过程遇到9，都改为0。如果都是9，就在数字最左边加一个1。
2、如果有0，且不是上诉情况，那就直接从个位往高位走，遇到9，变0，遇到非9 ，加1，结束。
3、如果没有0的话，把从个位开始，素数分解，并记录所有的素数。分解完一位，就判断下分解出来的素数能不能组...
分类：
其他好文 时间：
2015-04-19 11:36:23
阅读次数：
134
参考博客：http://blog.csdn.net/niushuai666/article/details/7346408收获：线性素数筛法、素数分解法公式博客：http://www.cnblogs.com/baidongtan/archive/2012/08/30/2663015.html还有关于...
分类：
其他好文 时间：
2015-02-03 12:35:21
阅读次数：
210
最大公约数的两种解法（欧几里得算法和素数分解）
方法一： 欧几里得算法，又称辗转相除法
定理（欧几里得算法）：设a和b是正整数，则存在最大求最大公因子d=(a,b)的一种算法，且存在求一组整数s,t使得d = sa+tb
举个例子：求168和60的最大公约数？
168 = 2 * 60 + 48
60 = 1 *...
分类：
编程语言 时间：
2015-01-26 19:21:41
阅读次数：
179
考查的素数基本定理的性质，素数基本定理：每个大于1的正整数n都能被唯一地写成素数的乘积，在乘积中的素因子按照非降序排列，n=(p1^a1)*(p2^a2)*.....*(pk^ak).
n！的素因子分解中的素数p的幂为： [n/p]+[n/p^2]+[n/p^3]+.........
再看这个题，说n！后面有几个0，显然我们不能算出n！，所以我们得找特征。
对于任意一个正整数，若对其进行因式分解，那么其末尾的0必定可以分解成2*5，所以每一个0必然和一个5对应，但同时还需要有2才行。而对于n！，在因式分解中...
分类：
其他好文 时间：
2014-10-18 18:26:14
阅读次数：
195
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。输出
输出m的个数。
思路：
n!的结果非常大，先将n!的结果求出在做是不可行的，根据n!=1*2*3*...*n*(n-1)
依次对阶乘中的每个数判读，是否含有素数m以及含有多少个 while((i%key==0)&&i/key...
分类：
其他好文 时间：
2014-09-24 15:48:37
阅读次数：
188
