题目大意：给出一个序列，求变换几次可以回到原来的位置。比如 1 3 2 ，3 不在原来的位置，变到3位置，次数加1，2变到2，次数+1.得到2.。解题思路：做法就是分解循环长度。然后求下最小公倍数。但是不能直接用lcm求最小公倍数。。我们可以考虑用质数分解来求，即公共的质因子乘每个数本身的质因子。#include
#include
#include <algori...
分类：
其他好文 时间：
2015-08-17 21:45:35
阅读次数：
119
题目：给出若干数，然后若干组询问，每次询问一个数，如果这个数存在，那么删去这个数，如果没有，添加这个数，每次询问后输出此时已经有的数中互质的有多少对。思路：利用容斥原理求出已经有的数中与正在询问的数不互质的数的数目。先对所有数进行质数分解。然后通过含有的不同质数对所有数字进行分类。之后就可以用容斥原...
分类：
其他好文 时间：
2015-07-13 15:55:07
阅读次数：
135
题意:在一个序列中找到两个数a和b，使得a*b的因子个数最多，输出最多的因子个数。思路：数据较多，处理会很慢。对序列中每个数字进行质数分解求因子个数，然后按照因子个数降序排列，对前50个因子最多的数进行暴力求两两之积的因子个数就行了。1s左右就能出结果。低于50的就会WA了。 1 #include ...
分类：
其他好文 时间：
2015-05-04 17:48:32
阅读次数：
122
题目链接：http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1192
题面：
整数的因子数
Time Limit:2000MS Memory Limit:32768K
Description:
找出整数的所有因子数。 一个整数n的因子数为包含它自身的所有因子的个数。例如：12的因子数为6(1,2,3,4,6,12)。...
分类：
其他好文 时间：
2015-05-04 08:42:05
阅读次数：
417
1 #include 2 int main() 3 { 4 int a; 5 printf("输入一个数，程序将给出它的质数分解。\n"); 6 scanf("%d",&a); 7 printf("a="); 8 int i=2; 9 while(...
分类：
其他好文 时间：
2015-04-16 01:12:49
阅读次数：
154
题意：判断一个数是否是质数+分解质因数sol：模板题分解质因数用xudyh模板，注意factor返回的是无序的，factorG返回是从小到大的顺序（包括了1）判断质数用kuangbin随机化模板 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-11-22 22:47:47
阅读次数：
217
链接：http://poj.org/problem?id=2447
题意：
思路：Pollard_Rho质数分解，得到两个素数因子，P,Q，求出T，E，快速幂即可得M。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:50:13
阅读次数：
192
题意：问小于n的数的乘积能拼成的最大平方数是多少？思路：给n!做质数分解在除去指数为奇数的那些质数，由于题目中需要模运算所以不能直接除，必须乘上摸逆。代码如下： 1 /************************************************** 2 * Author ...
分类：
其他好文 时间：
2014-06-30 12:06:08
阅读次数：
213
