刚开始一直没有看懂这个题目的意思,看了很久才明白.题目的意思就是给你两个数n和k,然后让你干下面这些事情.
这题毕竟关键的就是求这个最大公约数q,因为序列和为n,也就是q*(1+2+3+...k-1+k)<=n.显然q也是n的一个因数,通过这样的方法就可以求得最大共约数了,不过要注意如果直接遍历n的话是会超时的,因为有1e+10那么大,通过对n开方可以将循环次数减少到sqrt(n)最大也就是1e+5就不会超时了.如果qsum_K-1小于n就将所有的都加到最后也该数里面去,这里注意不要类加q(1+2+...+k-1)这样会爆的,去掉q累加就可以了,我就犯了这个错误.
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 协议 ,转载请注明出处!