「噹噹噹噹〜」上課鐘聲無情地響起。「又是數學課啊，可是排列組合什麼的我早就會了，要做什麼好呢 · · · · · · 」小希⼼想。「⼀個正整數的階乘是所有小於等於該數之正整數的乘積。⾃然數$n$的階乘寫作$n!$。」看著課本上關於階乘的介紹，無聊的⼩希嘗試將⼀些階乘寫下來：$1! = 1, 2! = 1 × 2 = 2, 3! = 1 × 2 × 3 = 6, 4! = 24, 5! = 120, . . ., 9! = 362880, 10! = 3628800, . . .$。寫著寫著，細⼼的⼩希發現當$n!$的$n$逐漸變⼤的時候，$n!$的結尾零的個數也會逐漸變多！因為⽼師教的內容實在太簡單了，⼩希決定設計更有挑戰性⼀點的問題給自己：「存不存在$n$使得$n!$的結尾恰好有$m$個零呢？若有多種可能的$n$，那麼最小的$n$是多少呢？」
輸⼊的第⼀⾏有⼀個整數$T$，代表共有幾筆測試資料。
每筆測試資料只有⼀行，恰包含⼀個整數$m$，代表$n!$結尾零的個數。
• $1 ≤ T ≤ 100000$
• $1 ≤ m ≤ 10^9$
對於每筆測試資料請輸出⼀個正整數$n$於⼀⾏，使得$n!$的結尾恰好有$m$個零。
如果有多種可能的話請輸出最⼩的$n$。如果不存在$n$使得$n!$的結尾恰好有$m$個零，請輸出$−1$。
4 1 2 5 10
5 10 -1 45
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||