Igav tund nelja ruuduga
시간 제한1초메모리 제한1024 MB
M×N 격자에 겹치지 않는 네 개의 정사각형을 각 모서리 쪽에 하나씩 놓는 경우의 수를 10^9+7로 나눈 나머지로 구한다.
문제
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 ja (, ), 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 järgi.