| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Jukul on tunnis igav ja ta joonistab ruudulisele paberile ruute. Täpsemalt joonistab ta igale paberile alati neli ruutu, ühe igasse paberi nurka, niiviisi, et ruudud ei kattu omavahel (aga nad võivad kokku puutuda). Juku proovib ruute joonistada nii, et iga tulemus oleks eelmistest erinev. Mitu paberilehte on tal võimalik sel viisil ära kulutada?
Tekstifaili ainsal real on kaks arvu $M$ ja $N$ ($2 \le M \le 10^7$, $2 \le N \le 10^7$), mis näitavad Juku ruudulise paberi mõõtmeid.
Tekstifaili ainsale reale väljastada üks täisarv: erinevate nelja mitte\-kattuva ruudu joonistamise võimaluste arv. Kuna võimalusi võib olla palju (ja Jukul on erakordselt paks vihik), anda vastus mooduli $10^9 + 7$ järgi.
2 2
1
Ainus võimalus on see, kui kõik ruudud on küljepikkusega 1.
3 4
9
1 võimalus, kus kõik ruudud on küljepikkusega 1; 4 võimalust, kus ühes nurgas on ruut küljepikkusega 2 ning teised ruudud on küljepikkusega 1; 4 võimalust, kus kummaski lühemas servas on üks ruut küljepikkusega 2 ning üks ruut küljepikkusega 1.
512 512
556445640
Pane tähele väljastamist mooduli $10^9 + 7$ järgi.