周期函数
JOKER这个伞兵数学课上三角函数的时候睡觉了,根本没有听到周期函数这么重要的内容,于是他考试炸了,现在他想请你帮他订正一下有关周期函数的题目;
第一行输入一个n,表示已知的函数值的数量,每两个函数值的自变量的间隔都是1个单位长度,已知这个函数一定是周期函数,最小正周期T一定是n的某一个因数,现在请你求出这个最小正周期T;
样例输入:
48
1 1 1 1 1 1 1 1 4 5 1 4 1 1 1 1 1 1 1 1 4 5 1 4 1 1 1 1 1 1 1 1 4 5 1 4 1 1 1 1 1 1 1 1 4 5 1 4
样例输出:
12
数据范围:
n<= 2e7;
题解
就是把KMP求字符串的最小正周期给包装了一下,没了,贼简单的一道水题,可以卡暴力的,全部都是1就可以卡住;