2401: 陶陶的难题ITime Limit: 10 SecMemory Limit: 128 MBSubmit: 89Solved: 24[Submit][Status]Description最近陶陶在研究数论，某天他偶然遇到一道题：对于给定的正整数???，求出下面这样一个式子的值：其中LCM(a...
分类：
其他好文 时间：
2015-02-05 00:37:27
阅读次数：
259
http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意：求\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j),n,musing namespace std;typedef long long ll;const int ...
分类：
其他好文 时间：
2015-02-03 01:50:40
阅读次数：
238
http://www.lydsy.com/JudgeOnline/problem.php?id=2154题意：求$\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j)$, $n,musing namespace std;typedef long long ll;const ...
分类：
其他好文 时间：
2015-02-03 00:26:59
阅读次数：
216
n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行，当蚂蚁爬到杆子的端点时就会掉落，由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去，对于每只蚂蚁，我们知道它距离杆子左端的距离为x，但不知道它当前的朝向，请计算所有蚂蚁落下杆子所需的最短时间很最长时间。
这道题 其实想清楚了就很简单，不用管朝向，最短时间就是当距离...
分类：
其他好文 时间：
2015-02-02 15:52:26
阅读次数：
179
#include #include #include #include using namespace std;//int f[1010]= {0, 1, 1};__int64 lcm(__int64 a,__int64 b) // 最小公倍数{ __int64 c = b%a; if(a > b)...
分类：
其他好文 时间：
2015-01-29 11:59:45
阅读次数：
169
题目连接：http://www.codechef.com/problems/SUBLCM题意：给定一个序列，求最长连续子序列满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj。分析：若要满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj，必须子序列内两两互质（没有...
分类：
其他好文 时间：
2015-01-27 01:51:08
阅读次数：
179
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-01-26 22:56:41
阅读次数：
202
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-01-26 17:21:09
阅读次数：
137
DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the...
分类：
其他好文 时间：
2015-01-24 21:20:31
阅读次数：
219
A -ATime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe least common multiple (LCM) of a set of positive inte...
分类：
其他好文 时间：
2015-01-24 14:28:17
阅读次数：
171
