问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。 分析： 这个题的意思就是在1~N的范围内找三个数，使他们的最小公倍数在这 ...
分类：
编程语言 时间：
2018-02-05 18:50:34
阅读次数：
148
#include <iostream> using namespace std; int gyx(int,int); int gbx(int,int); int main() { int a,b; cout<<"请输入2个整数"; cin>>a>>b; cout<<"最大公约数为"<<gyx(a,b ...
分类：
编程语言 时间：
2018-02-04 19:41:29
阅读次数：
151
【题意】 给定n个数，求这n个数的最小公倍数。 【题解】 最小公倍数当然不能按常规方法来求，因为最大的数将近是10000^1000级别的。然鹅最小公倍数怎么搞呢？ 这里发现了一个规律： 4 5 6 30 60 5 : 5 //说明最小公倍数的因子中一定有一个5 6 : 2*3 //说明最小公倍数的因 ...
分类：
其他好文 时间：
2018-02-02 18:38:31
阅读次数：
175
求最大公约数采用辗转相除法 求最小公倍数 = 最大公约数 * （A/最大公约数）*（B/最大公约数） ...
分类：
其他好文 时间：
2018-02-01 00:06:35
阅读次数：
244
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 问题描述 已知一个正整数N，问从1~N中任选出三个数， ...
分类：
编程语言 时间：
2018-01-27 15:19:41
阅读次数：
206
【题目描述】 为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中的i行的j列写着数lcm（i，j）。crash表格里所有数的和mod100000009的值。 【输入格式】 第一行输入T，表示数据组数。接下来的T行，每行输入N和M 【输出格式】 对于每个询问，输出表格中所有数的和 ...
分类：
其他好文 时间：
2018-01-24 12:36:03
阅读次数：
125
Linux crontab 实现每秒执行 linux crontab 命令，最小的执行时间是一分钟。如需要在小于一分钟内重复执行，可以有两个方法实现。 1.使用延时来实现每N秒执行 创建一个php做执行动作，非常简单，就是把当前时间写入log。 <?php file_put_contents('/h ...
分类：
系统相关 时间：
2018-01-24 11:03:53
阅读次数：
227
import java.util.Scanner; public class Main { public void printResult(long n) { long result = 0; if(n <= 2) //此时最多只能选择两个数，不符合题意 return; if(n % 2 == 1)... ...
分类：
编程语言 时间：
2018-01-21 21:26:45
阅读次数：
173
参考：https://www.cnblogs.com/SilverNebula/p/7045199.html 所是反演其实反演作用不大，又是一道做起来感觉诡异的题 转成前缀和相减的形式 $$ \sum_{i=1}^{n}\sum_{j=1}^{n}[\frac{i j}{gcd(i,j)}\leq ...
分类：
其他好文 时间：
2018-01-21 19:16:59
阅读次数：
132
参考：http://blog.csdn.net/u014610830/article/details/49493279 这道题做起来感觉非常奇怪啊……头一次见把mu推出来再推没了的…… $$ \sum_{i=a}^{b}lcm(i,b) $$ $$ \sum_{i=a}^{b}\frac{i b}{ ...
分类：
其他好文 时间：
2018-01-20 12:38:06
阅读次数：
170
