34578번 - Tablica 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 2048 MB | 2 | 2 | 2 | 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. |
예제 입력 1
2 2
예제 출력 1
7
예제 입력 2
3 3
예제 출력 2
102
예제 입력 3
15 20
예제 출력 3
415131258
노트
Pojašnjenje prvog probnog primjera:
Sve dobre tablice s $2$ retka i $2$ stupca:
채점 및 기타 정보
- 예제는 채점하지 않는다.