題目

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

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

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

輸出格式：
在一行中輸出相應(yīng)的最小的s和n，其間以1個(gè)空格分隔。

輸入樣例：

31

輸出樣例：

3584229390681 15

題解

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