PAT乙級 1091 N-自守數

題目： 如果某個數 K 的平方乘以 N 以後，結果的末尾幾位數等於 K，那麼就稱這個數爲「N-自守數」。例如 3×92​2​​=25392，而 25392 的末尾兩位正好是 92，所以 92 是一個 3-自守數。 本題就請你編寫程序判斷一個給定的數字是否關於某個 N 是 N-自守數。 輸入格式： 輸入在第一行中給出正整數 M（≤20），隨後一行給出 M 個待檢測的、不超過 1000 的正整數。 輸

>>阅读原文<<