hdu6444（最大子段和+gcd）

给出长度为n的数组，目标快乐值s，体力m，跳跃间隔k数组 a[i]表示i这个点的快乐值，每花费一体力跳到(i+k)%n的位置上能够得到a[(i+k)%n]的快乐值，问要达到目标快乐值s，初始至少须要多少快乐值，实际上就是求花费m体力最多能得到多少快乐值spa 因为跳跃间隔固定为k，那么全部的循环种数就是gcd(n,k)，每一个循环节的长度就是n/gcd(n,k)code 因此暴力每一个循环节，问题

>>阅读原文<<