除法运算模拟|L1-046 整除光棍 (20分) 思路

L1-046 整除光棍 (20分)

所谓的"光棍"并非特指单身汉，请注意！它指的是由全部由数字'一'构成的所有正整数（如...）。据说所有光棍数都能被末位非5的奇数整除。例如...。你的任务是编写一个程序：输入一个奇数x（不以5结尾），计算并输出满足条件的结果：找到最小的一个正整数s使得x乘以s成为一个光棍，并给出该光棍所含有的数字位数目n。

提示：显而易见的方法是逐步递增具有全部由相同的非零数字组成的数字（如全由7组成或全由5组成的数字），直至能够被给定数值x整除为止。然而主要的挑战在于生成的结果往往是一个极大的数值——例如，在程序输入为7时，则会得到结果为777777777777和商为4的情况（因为该结果乘以某个数值后会产生连续多个相同的非零数字）。这个过程揭示了一种特殊的数值构造方式及其在某些运算中的特性

输入格式：
输入在一行中给出一个不以5结尾的正奇数x（<1000）。

输出格式：
在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：

    31

输出样例：