「噹噹噹噹〜」上課鐘聲無情地響起。
「⼜是數學課啊,可是排列組合什麼的我早就會了,要做什麼好呢……..」⼩希⼼想。
「⼀個正整數的階乘是所有⼩於等於該數之正整數的乘積。⾃然數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! 結尾零的個數。
對於每筆測試資料請輸出⼀個正整數n 於⼀⾏,使得n! 的結尾恰好有m 個零。如果有多種可能的話請輸出最⼩的n。
如果不存在n 使得n! 的結尾恰好有m 個零,請輸出-1。
4 1 2 5 10
5 10 -1 45
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
141 |
211012@stu.c...
(12 施詠勛)
|
a184 | 23 | 2024-11-18 10:27 |