Тогтмол дундажтай дэд олонлогууд

2s

512MB

2397

0%

Additional Problems I

$n$ бүхэл тоо бүхий массив өгөгдөв. Дундаж нь $a$ -тай тэнцүү хоосон бус дэд олонлогуудын тоог тоол.

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

Эхний мөрөнд хоёр бүхэл тоо $n$ , $a$ : массивын хэмжээ ба зорилтот дундаж.

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

Нэг бүхэл тоо хэвлэ: дундаж нь $a$ -тай тэнцүү хоосон бус дэд олонлогуудын тоо, $10^9 + 7$ -д хуваасан үлдэгдэл.

Оролт1

5 2
1 1 2 3 4

Гаралт1

0.1 / 64 KiB

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