题意：给一个置换，求最小循环长度对p取模的结果思路：一个置换可以写成若干循环的乘积，最小循环长度为每个循环长度的最小公倍数。求最小公倍数对p取模的结果可以对每个数因式分解，将最小公倍数表示成质数幂的乘积形式，然后用快速幂取模，而不能一边求LCM一边取模。由于这题数据量太大，需要用到输入挂，原理是把文...
分类：
其他好文 时间：
2015-08-16 15:01:51
阅读次数：
387
Problem Description
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and...
分类：
其他好文 时间：
2015-08-14 19:15:34
阅读次数：
132
import java.util.*;
public class GetLCM {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
int mod = a % b;...
分类：
编程语言 时间：
2015-08-14 19:11:30
阅读次数：
140
曾经做过的40道程序设计课后习题总结（三） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2015-08-11 12:29:46
阅读次数：
298
1 #include 2 int cal( int x,int y ) 3 { 4 return y ? cal( y , x % y ) : x;//求最大公约数 5 } 6 int main( ) 7 { 8 int x,y,z; 9 while( scanf( "%d...
分类：
其他好文 时间：
2015-08-09 15:23:43
阅读次数：
102
关键点：利用算术基本定理可以重新定义整数a和b的最大公约数和最小公倍数。详解：http://m.blog.csdn.net/blog/u011328934/24499897 1 #include 2 #include 3 #include 4 using namespace std; 5 6...
分类：
其他好文 时间：
2015-08-08 10:29:18
阅读次数：
101
codeforces55D查询给定区间内的beautiful number。 一个数字是beautiful number当且仅当能被自己的各个数字不为0的位整除。这个dp的状态还是挺难想的。一个数能被自己的各个位整除，那么必须是这些位的最小公倍数的倍数。那么可以想到的一个状态是dp[i][j][k]...
分类：
其他好文 时间：
2015-08-08 09:05:05
阅读次数：
173
在c语言的学习之中，经常会碰到：
计算最大公约数，最小公倍数和素数判断的问题；
在这里由浅入深总结一下：
1. 最大公约数与最小公倍数 :
由数学知识我们知道：
两个数的最小公倍数 = 这两个数的乘积 / 两个数的最大公约数；
所以求最大公约数和最小公倍数的问题其实是一类问题；
①.最小公倍数：
方法...
分类：
其他好文 时间：
2015-08-05 18:25:06
阅读次数：
160
题意：置换群，问环的长度有多少种
分析：
环的长度就是每次你选择的区间长度的最小公倍数。总区间长度是n，那么这道题就是求和等于n的各个数的最小公倍数有多少种。
状态：dp[i][j]前i个质数，区间长度不超过j的最优解
转移：dp[i][j]=dp[i-1][j]+dp[i-1][j-k]，k=prim[i]^1,2...
这题和上一题的dp难哭我了。
代码：
#include
#i...
分类：
其他好文 时间：
2015-08-04 22:56:10
阅读次数：
105
最小公倍数和最大公约数 在学校的时候 不管学什么编程 练习总会有这个题 看起来挺简单的
其实 它就是那么的简单
在编代码之前 我们可以做一下这样的假设
有两个数 m、n
最大公约数是a
那么 m = b * a;
n = c * a;
那么 最小公倍数k = a * b * c;
k = m * n...
分类：
编程语言 时间：
2015-08-02 20:06:31
阅读次数：
149
