Igav tund nelja ruuduga
시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2019-20 prelimBOJ 29921
문제
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.
예제
예제 1
입력
2 2
출력
1
예제 2
입력
3 4
출력
9
예제 3
입력
512 512
출력
556445640
코드를 제출하려면 로그인하세요.