Функцийн Графын Тархалт

2s

512MB

2400

0%

Counting Problems

Функцийн граф гэдэг нь орой бүрийн гарах зэрэг $1$ байх чиглэлтэй граф. Жишээ нь доорх нь $9$ орой, $2$ компоненттой функцийн граф:
image
$n$ өгөгдөхөд $k=1 \dots n$ бүрийн хувьд $n$ орой, $k$ компоненттой функцийн графуудын тоог тооцоол.

https://cses.fi/problemset/task/2415

Оролтын формат

Цор ганц мөрөнд $n$ бүхэл тоо байна: оройн тоо.

Гаралтын формат

$n$ мөр хэвлэ: $k=1 \dots n$ бүрийн хувьд графуудын тоог $10^9+7$ -д хуваасан үлдэгдэл.

Хязгаарлалт

$1 \le n \le 5000$

Жишээ

Оролт1

Гаралт1

17
9
1

0.1 / 64 KiB

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