Codeforces Round 919 (Div. 2) |
---|
Закончено |
У Аллена есть массив $$$a_1, a_2,\ldots,a_n$$$. Для каждого положительного целого числа $$$k$$$, которое является делителем $$$n$$$, Аллен делает следующее:
Помогите Аллену найти количество очков, которое он заработает.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 2\cdot10^5$$$) — длина массива $$$a$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2,\ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$) — элементы массива $$$a$$$.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите одно целое число — количество очков, которое заработает Аллен.
841 2 1 431 2 351 1 1 1 161 3 1 1 3 166 2 6 2 2 262 6 3 6 6 6101 7 5 1 4 3 1 3 1 411
2 1 2 4 4 1 2 1
В первом наборе входных данных $$$k=2$$$ приносит очко, так как Аллен может выбрать $$$m = 2$$$, и оба подмассива будут равны $$$[1, 0]$$$. $$$k=4$$$ также приносит очко, так как независимо от выбора $$$m$$$ у Аллена будет только один подмассив, и следовательно, все подмассивы будут равны.
Во втором наборе входных данных Аллен зарабатывает $$$1$$$ очко при $$$k=3$$$, и при этом выбор $$$m$$$ не имеет значения.
Название |
---|