【题目描述】 为了研究最小公倍数，他画了一张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
n<=1e10,求1<=i<=n,1<=j<=n,lcm(i,j)的和。 又是充满坎坷的简单题。。。 Wait a minute 先打个miu和phi的表，以及一个暴力，随时检查式子！ 来吧！ $\sum_{i=1}^{n}\sum_{j=1}^{n}[i,j]$ $=\sum_{i=1}^{n}\ ...
分类：
其他好文 时间：
2018-01-20 12:35:05
阅读次数：
192
一、简介 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。例如，252和105的最大公约数是21(252 = 21 × 12；105 = 21 × 5)，因为252 ÷105 = 2......42，所以 ...
分类：
其他好文 时间：
2018-01-18 00:54:44
阅读次数：
137
function smallestCommons(arr) { arr = arr.sort(); //从小到大排序 var result ; //结果 var judge = false; //判断公倍数 var count = 0; //计数 for(var g=arr[1];g<400000; ...
分类：
编程语言 时间：
2018-01-05 22:31:48
阅读次数：
257
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2018-01-03 19:40:04
阅读次数：
111
Po主刚刚考完计算概论....心情低落... 好气啊..昨天看到这题了...今天还是脑子一团浆糊....TAT 总结一发，吸取教训！努力学习！！ //题目描述： 第一行输入，n 第二行输入n个数，输出这n个数的最大公约数和最小公倍数。 先求两个数的公因数。 辗转相除法原理：假设我们要求的是x和y的最 ...
分类：
其他好文 时间：
2017-12-29 21:48:36
阅读次数：
245
