題目

這里所謂的“光棍”，并不是指單身汪啦~ 說的是全部由1組成的數(shù)字，比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數(shù)整除。比如，111111就可以被13整除。 現(xiàn)在，你的程序要讀入一個整數(shù)x，這個整數(shù)一定是奇數(shù)并且不以5結尾。然后，經(jīng)過計算，輸出兩個數(shù)字：第一個數(shù)字s，表示x乘以s是一個光棍，第二個數(shù)字n是這個光棍的位數(shù)。這樣的解當然不是唯一的,題目要求你輸出最小的解。

提示：一個顯然的辦法是逐漸增加光棍的位數(shù)，直到可以整除x為止。但難點在于，s可能是個非常大的數(shù) —— 比如，程序輸入31，那么就輸出3584229390681和15，因為31乘以3584229390681的結果是111111111111111，一共15個1。

輸入格式
輸入在一行中給出一個不以5結尾的正奇數(shù)x$（<1000）$。

輸出格式：
在一行中輸出相應的最小的s和n，其間以1個空格分隔。

輸入樣例：

31

輸出樣例：

3584229390681 15

題解

def find_goon(x):s = 1  # 初始化s為1n = 1  # 初始化n為1goon = 1  # 初始化光棍數(shù)字為1while goon % x != 0:# 當光棍數(shù)字不能整除x時，繼續(xù)增加位數(shù)goon = goon * 10 + 1n += 1s = goon // x  # 計算s，光棍數(shù)字除以x的商return s, nx = int(input())  # 讀取輸入的奇數(shù)x
s, n = find_goon(x)  # 調用函數(shù)查找最小的s和n
print(s, n)  # 輸出最小的s和n