a287:
快樂數字(HappyNumber)
內容
小巴跟小華發明了一種新的遊戲，名字為「快樂數字」。
這個遊戲的玩法如下：
兩人遵照規則輪流說出一個符合條件的快樂數字，先說不出數字或數字
重複的人就輸了，其規則如下：
(1) 快樂數字不包含 0。
(2) 快樂數字須包含 1~9 的每個數字。
(3) 在快樂數字中，相鄰的位數數字之差至多為 2。
給定快樂數字的位數以及其個位數字，請你寫一個程式計算符合此條件的
快樂數字共有幾個，由於數字可能過大，因此請輸出個數除以 109+7 的餘數。
輸入說明
輸入第一行有一個正整數 N（1<=N<=104），代表詢問數；
緊接著共有 N 行，每行有兩個正整數 P（1<=P<=103）、
Q（1<=Q<=9），代表詢問以 Q 結尾的 P 位數快樂數字共有幾個。
輸出說明
對於每個詢問，請輸出快樂數字個數除以 109+7 的餘數
範例輸入
#1
3 9 1 9 2 9 3
範例輸出
#1
31 15 10
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
出處:
TOI練習賽2020年5月潛力組
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||