一道数论题我们鈳讲其化简,可得1+t/(2*n-2*t)因为1是整数,所以我们要保证t/(2*n-2*t)是整数设这个整数是k,可得(2*k+1)/2*k=n/t因为2*k+1与2*k互质,所以此时得n/t是一个最简分数此时及枚举n的所有奇因数,若满足条件则将其添加到答案序列。所以我们可想到一个做法枚举小于sqrt(n)的所有奇数,若是n因子则對其进行讨论,若n/i是奇数则将(n/i-1)*i,及n-i放入同理,此时也要处理n/i处理方法相同,所以可在O(sqrt(n))的时间里a掉它注意开long
long,n要开枚举嘚i也要开!!!