摘要：
传送：http://codeforces.com/gym/101612 题意：给出一个大小为n的序列a[i]，每次选其中一个数乘以一个正整数，问进行k步操作后最少剩下多少种数字，输出0≤k≤n，所有的k的答案。 注意这k步不一定是连续的。 分析： 对于每个数，可以有两种操作： 1. 先将有倍数的数变 阅读全文
摘要：
传送：http://codeforces.com/gym/101612 题意：给定一个数n（<=1e18），将n分解为若干个数的成绩。要求这些数两两之间的差值不能大于1。 分析： 若n==2^k，则答案一定是-1。 然后，考虑若n==a^k，枚举k，二分求a。若n==a^x*(a+1)^y，枚举x， 阅读全文