Codeforce 的比賽有一個功能叫做 Hack 意思是說在比賽結束之後會開放一段時間觀看其他人的 Code
並且如果你發現有人寫了假解(雖然通過但是有漏洞),你可以自己對該份 Code 輸入一筆測資
如果這份 Code 與標準解答的輸出不同,就算是 Hack 成功
Hack 成功之後你會獲得一些分數獎勵,但被 Hack 的人就會因為 AC 的題目少一題而很有可能掉分
這次藍就因為被 Hack 而覺得很難過
這次藍碰到的題目是這樣的:
艾恩葛朗特是一座以鐵和石頭組成,共有 $100$ 層的巨大浮游城堡
每層都是相同大小的矩形,而這個矩形被整齊切為數個 $1\times1$ 公里的地區
一開始會從第一層的東北方的角落地區開始
當你征服某個地區之後就會被傳送到以下幾種可能的位置
但是因為桐人太強了直接打穿了 $74$ 層
所以不會有人被傳送到第 $74$ 層
而只要一到達第 $100$ 層即可通關
老到牙的問題來了,請問有多少種傳送的路徑
輸入僅包含兩個正整數,以空格分開 $n$ $m$,$1 \leq n, m \leq 100$,代表東西向長度以及南北向長度(公里)。
輸出僅包含一個整數,有多少種傳送的路徑,但由於路徑很多,請將答案 $\mod48763$。
No. | Testdata Range | Score |
---|---|---|
1 | 0~9 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 |