这个就是昨晚纠结的那道。其实,我昨晚做的对着呢,可能细节错了,我就又想得多了。
这个题昨晚开始用笨方法,超内存,超时。。。必然的。。1亿的数组。。。开不起啊。。。
然后用笨方法,找规律,居然真有!!!然后就只用求出其中循环项就行了。昨晚开始想的1,1必然是开头,后来想深了,如果1,1不是循环的开头?。。。
必须有重复的,因为%7,两项重复,那最多过7*7 = 49个就会重复。。。
刚才写了算法,有个pos记录第几位开始重复,m记录循环体中的个数。自己举的例子都是pos = 1。。还是过不去。不知道哪错了。。
搜了下代码,发现,直接找1,1。。。我纠结啊纠结啊纠结啊。。。改了改,还有动了动细节。。。过了。。。