Квадрат дэд олонлогууд

2s

512MB

2334

0%

Additional Problems I

$n$ бүхэл тоо бүхий массив өгөгдөв. Элементүүдийн үржвэр нь квадрат тоо байх дэд олонлогуудын тоог тоол.

Үржвэр нь нэгтэй тэнцүү хоосон дэд олонлогийг мөн тоол.

Эх сурвалж: cses.fi

Эхний мөрөнд массивын хэмжээ болох $n$ бүхэл тоо байна.

Дараагийн мөрөнд массивын утгууд болох $n$ бүхэл тоо $x_1, x_2,\dots, x_n$ байна.

Нэг бүхэл тоо хэвлэ: бодлогын хариулт, $10^9 + 7$ -д хуваасан үлдэгдэл.

Оролт1

4
2 2 3 6

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...