摘要: Problem 一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S)=X。 例如,LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现在给定一个整数N(1<=N<=1000000),需要找到一个整数M,满足M>N,同时L 阅读全文
posted @ 2020-04-21 00:18 CCWUCMCTS 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Problem 一个袋子中有n个彩球,他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来,直到拿完所有的球。对于所有颜色为i (1<=i<=k-1)的球,他的最后一个球总是在编号比他大的球拿完之前拿完,问这样情况有多少种。 样例解释:这个样例中有2 阅读全文
posted @ 2020-04-21 00:04 CCWUCMCTS 阅读(117) 评论(0) 推荐(0) 编辑