Aacaod

摘要： Educational Codeforces Round 135 (Rated for Div. 2) A. Colored Balls: Revisited 签到 题意： 一个包里有 n 种颜色的球一共有奇数个，已知每一种球的数量，每次可以选择2个不同颜色的球，求最后可能剩下的球的颜色，任意输出一 阅读全文

摘要： Problem A 题目大意：由N个正整数组成的序列，我们可以从中取出任意长短序列进行如下操作：序列中(最大值maxn%最小值minn = A),如果A为0则删除maxn，否则用A替换,询问要使得整个序列最后只剩下1，至少需要多少步操作； 思路：We can prove that, no matte 阅读全文

摘要： Problem A 题意：对于 ，求的总数 思路：考察gcd和lcm的定义，gcd是a,b素因子的交集，lcm是a,b素因子的并集，相当于是lcm ∩ gcd，也就是说a与b之间除了素因子w（w=1,2,3），其他的素因子相同，所以a=b*w(a>=b) #include<iostream> #in 阅读全文