a184: 零! ZERO!
標籤 : 2015 Q_E 初賽 網際網路程式設計全國⼤賽 高中組
通過比率 : 3人/5人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-10 13:31

內容

「噹噹噹噹〜」上課鐘聲無情地響起。

「⼜是數學課啊,可是排列組合什麼的我早就會了,要做什麼好呢……..」⼩希⼼想。

「⼀個正整數的階乘是所有⼩於等於該數之正整數的乘積。⾃然數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≤109
輸出說明

對於每筆測試資料請輸出⼀個正整數n 於⼀⾏,使得n! 的結尾恰好有m 個零。如果有多種可能的話請輸出最⼩的n。

如果不存在n 使得n! 的結尾恰好有m 個零,請輸出-1。

範例輸入 #1
4
1
2
5
10
範例輸出 #1
5
10
-1
45
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
2015 Q_E 初賽 網際網路程式設計全國⼤賽 高中組
出處:
2015NPSC [管理者: ]


編號 身分 題目 主題 人氣 發表日期
141
211012@stu.c... (12 施詠勛)
a184
我是首通~~~~~
23 2024-11-18 10:27