j168. 青蛙 - 高中生程式解題系統

內容

青蛙在一張 $n \times m$ 的方格紙醉左下角的格子中。每一次，牠可以從牠目前的所在的位置往右跳一格、往上跳一格或往右上跳一格。則青蛙跳到最右上角格子的方法總數為多少？

請輸出答案模 $1000000007$ 。

輸入說明

第一行有一個數字 $t$ 代表測資數，接下來 $t$ 行，第 $i$ 行會有一個數字 $n_{i}, m_{i}$ 代表第 $i$ 個詢問方格紙的大小。

測資限制：

$1 \leq n_{i}, m_{i} \leq 10^{6}$

$\sum n_{i} + m_{i} \leq 2 \times 10^{6}$

輸出說明

輸出 $t$ 行，輸出第 $i$ 個詢問的答案數除以 $1000000007$ 的餘數。

範例輸入 #1

1
5 5

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (10%): 1.0s , <1M
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

出處:

APMO 2023 初選 P2 [管理者： Easonsfriend (去寫./Problems?ow...) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」