求循环节加上线性求lcm 即lcm等于公共的质因子乘每个数本身的质因子。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-19 16:57:50
阅读次数：
105
题目链接：点击打开链接
题目大意：给出一种操作a[1],a[2],,,,a[n]，代表每交换一次，1位置的数到a[1]位置，2位置的数到a[2]位置，，，
问最终交换多少次可以恢复初始的情况。
题目给出一个置换，要求置换的次数，也就是所有轮换个数的最小公倍数。首先求出所有轮换的个数，然后求最小公倍数的时候不能用gcd，因为Mod的取余太大，所以用质因子分解，统计每个质因子出现的最多次数，计算...
分类：
其他好文 时间：
2015-08-17 17:28:59
阅读次数：
125
题意：给一个置换，求最小循环长度对p取模的结果思路：一个置换可以写成若干循环的乘积，最小循环长度为每个循环长度的最小公倍数。求最小公倍数对p取模的结果可以对每个数因式分解，将最小公倍数表示成质数幂的乘积形式，然后用快速幂取模，而不能一边求LCM一边取模。由于这题数据量太大，需要用到输入挂，原理是把文...
分类：
其他好文 时间：
2015-08-16 15:01:51
阅读次数：
387
今晚BC的一道题，用JAVA写的，但正解并不是这个这里主要是拿了一个读入优化的模板，存一下，或许以后能用到呢。 还没有进行太多的测试，以后有机会再测吧。这是这个题。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 ....
分类：
其他好文 时间：
2015-08-16 02:04:53
阅读次数：
140
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudInfoplane in Tina TownTime Limit: 14000/7000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Other...
分类：
其他好文 时间：
2015-08-16 01:59:38
阅读次数：
177
