叫我露儿大人

摘要： 题意：给一个正整数k，求lcm((k, 0), (k, 1), ..., (k, k))解法：在oeis上查了这个序列，得知答案即为lcm(1, 2, ..., k + 1) / (k + 1)，而分子有一个递推式，如果k为一个质数x的某次幂，那么ans[k]为ans[k - 1] * m，否则an... 阅读全文