Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一...
分类:
其他好文 时间:
2015-07-02 00:54:58
阅读次数:
198
题意:
求出一个长度为n的(1~n)的置换,使得置换的长度最大。置换的长度是指使他变成单位置换所需的置换次数。
其实置换的长度等于它的每个循环的长度的最小公倍数,即是将n分解为k个数,使得他们的和为n并且他们的最小公倍数最大,然后根据这k个数构造一个字典序最小的置换。求最小公倍数可以用DP,dp[i][j]表示将i分解为j个数所能得到的最大的最小公倍数,那么dp[i][j]=dp[i-...
分类:
其他好文 时间:
2015-06-30 10:39:33
阅读次数:
121
int gcd(int a, int b){return (a = a % b) ? gcd (b,a): b;}int lcm(int a, int b){return a * b / gcd(a, b);}
分类:
编程语言 时间:
2015-06-29 23:33:09
阅读次数:
132
using System;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入一个数:");
int num1 = int...
public static void main(String[] args){Scanner sc = new Scanner (System.in);int a,b;System.out.println("请输入两个正整数:");a = sc.nextInt();b = sc.nextInt();...
分类:
其他好文 时间:
2015-06-28 18:43:14
阅读次数:
140
r=a%bif r==0 then gcd=belse a=bb=r继续上面操作lcm最小公倍数
分类:
其他好文 时间:
2015-06-25 13:45:45
阅读次数:
130
题目链接:XJOI - NOI2015-13 - B题目分析通过神奇的观察+打表+猜测,有以下规律和性质:1) 删除的 n 个数就是 1~n。2) 当 c = 2 时,如果 n + 1 是偶数,答案是 lcm(n + 1, (n + 1) / 2 * 3) = 3(n + 1),如果 n + 1 是...
分类:
其他好文 时间:
2015-06-24 18:28:07
阅读次数:
141
要求最小公倍数可先求出最大公约数 设要求两个数a,b的最大公约数伪代码:int yushu,a,b;while(b不等于0){ yushu=a对b求余 b的值赋给a yushu的值赋给b}代码: int gongyue(){ int yushu,a,b; while(b) ...
分类:
其他好文 时间:
2015-06-23 00:51:18
阅读次数:
145
Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m...
分类:
其他好文 时间:
2015-06-21 14:23:48
阅读次数:
111
//问一个区间[a,b]与n互素的数的个数
//利用容斥原理可知
//在[a,b] 区间内对n的素数因子
//ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __in...
分类:
其他好文 时间:
2015-06-08 19:35:57
阅读次数:
143