题目描述
怀瑾制造了一个序列,这个序列里的数全是由正整数构成的。
你别认为她的数列很神奇——其实就是1, 2, …, n而已。当然,n是给定的。
怀瑾的舍友zy认为0是一个好数字(看上去很饱满有木有),所以她机智的趁怀瑾不在把这个序列全变成了0(其实只是准备窝)
可是怀瑾突然回来了!于是zy的计划破灭了。
但是她并不甘心,就和怀瑾说:我可以每次从这个序列中选取一些数,然后一起减去一个相同的数(当然也是正整数)。
然后经过有(wu)限(qiong)次这样的操作后,这个序列就可以全变成0。
怀瑾当然不信咯,于是zy就求出了她最少要做几次这样的操作,才能使这个序列全部变成0。