Lancetop的博客

原题链接：http://codeforces.com/problemset/problem/1142/A 题目原文： A. The Beatles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Re...

欧几里德算法又称为辗转相除法，用于计算两个非负整数的最大公约数。 template<typename T> T gcd(const T &a, const T &b) { return b == 0 ? a : gcd(b, a % b); } 参考链接：http://www.cnblogs.com/dalt/p/7113480.html ...

原题链接：http://codeforces.com/problemset/problem/1154/G 题目原文： G. Minimum Possible LCM time limit per test 4 seconds memory limit per test 1024 megabytes input standard input output standard ou...