#给牛客的问题反馈和建议# NC14351布置会场(II) 题目和数据不符合，看他人提交代码也是其他题目的代码

111

题意： 求一个数 x 除 1 外所有因子的 gcd。 分析： 此题我们可以对数进行分类讨论：一：如果一个数是质数，那么它除1以外的因数就只有他本身，此时因子的gcd也就等于他本身。二：如果一个数是合数，那么他又可以分成两种情况：1.如果他是一个质数的次方数，那么他的除1之外的因子就只有那个质数和他本身，又因为他本身是那个质数的次方数，则gcd就等于那个质数；2：如果他是一个普通的合数，即由两个或以上的质数相乘得到，那么它除1以外的因子就有两个以上的质数，所以他们的gcd只能是1。至此我们就分析完成了，我们只需要使用线性筛筛出质数，并在这个过程中按照上方的分析处理一下每个数的所求gcd，最终输出...

题意： 有n个大小为n的数，第i个数每回合会增长ai，同时有ai个数会减小1，问最多有多少个数可以持续存在。 分析： 题目中交代每个人希望有尽多的人会出局，所以可以想到每个人都会拿每回合增长数最小的那个人的牌，因为所有人的初始手牌都是相同的，增长数最少的人便是最容易出局的。这时我们可以想到首先按照每回合拿牌数量进行一次排序，设每个人的位置为i（1<=i<=n），那么当所有人优先拿他的牌的时候，证明他的左侧已经没有其他人了，所以他每回合会被剩下的n-i个人拿走n-i张纸牌，这时分两种情况：如果ai>=n-i,那么他每回合可以从剩下n-i个人手里拿n-i张牌，成为平衡...