| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 2048 MB | 1 | 1 | 1 | 100.000% |
Promatramo tablice s $N$ redaka i $M$ stupaca koje sadrže samo brojeve 0ドル$ i 1ドル$. Tablica je dobra ako se u svakom retku nalaze ili jedna ili dvije jedinice te se i u svakom stupcu nalaze ili jedna ili dvije jedinice. Odredite ostatak pri dijeljenju broja dobrih tablica s $N$ redaka i $M$ stupaca, s 10ドル^9 + 7$.
U prvom retku su prirodni brojevi $N$ i $M$.
U jedini redak potrebno je ispisati ostatak pri dijeljenju s 10ドル^9 + 7$ broja dobrih tablica.
U svim podzadacima vrijedi 1ドル ≤ N, M ≤ 3000$.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | $N, M ≤ 6$ |
| 2 | 18 | $N, M ≤ 50$ |
| 3 | 31 | $N, M ≤ 200$ |
| 4 | 41 | Nema dodatnih ograničenja. |
2 2
7
3 3
102
15 20
415131258
Pojašnjenje prvog probnog primjera:
Sve dobre tablice s 2ドル$ retka i 2ドル$ stupca: