C. Partitioning the Array

题目

解题思路

对于两个数 $x、y$,如果$x$ mod $m$ ≡ $y$ mod $m$，则有 ($y-x$) ≡ 0 (mod $m$)，则 $m$ 是 (y - x) 的因数，所有因数的最大公约数非 1 则是一种方案

代码实现

void solve()
{int n; cin >> n;vector<int> a(n + 1);for (int i = 1; i <= n; i++) cin >> a[i];ll cnt = 0;for (int k = 1; k <= n; k++) {if (n % k == 0) {int g = 0;for (int i = 1; i + k <= n; i++) {g = gcd(g,  abs(a[i + k]- a[i]));}cnt += (g != 1);}}cout << cnt << endl;
}