题意很简单，只要你答对了一个问题，你就可以在圣诞节的晚上吃到苹果了，是不是很开心哈！嘿嘿
下面你就告诉我一个数n可以被多少个只有1组成的数整除，这样女神才会送苹果给你吃;

Input

多组测试数据
每次给你一个n，并保证n不能被2或者5整除，n是一个int范围内的数

Output

输出能整除n这个由1组成的数中最少有多少个1.

Sample Input


3
9
9901
Sample Output


3
9
12
——————————————————————————————————————
int main()
{
    int n;
    while(1==scanf("%d",&n))
    {
        if(n%2==0&&n%5==0)
            break;
        else
        {
            long long  i=1,tot=1;
            while(i%n!=0)
            {
                i=i*10+1;
                ++tot;
            }
            printf("%I64d\n",tot);
        }

    }
    return 0;
}
求解释

这是不是要用到大数据除法？

是，也不是。思想是大数除法的思想，但实际中不需要实现完整的大数运算。

这个题目的描述有问题，应该是“求能被n整除的只由1组成的整数（十进制）中最少包含多少个1”。

试试这段代码

#include<stdio.h>
int main()
{
    int n, i;
    long long t;
    for(; scanf("%d", &n) != EOF; printf("%d\n", i))
    for(i = t = 1; t % n; i++)
        t = t % n * 10 + 1;
    return 0;
}

数学能力稍低。还在想为什么是取余数+1.另：按你这个算法，t的最大值也是t%n+1=n,所以t不需要long long类型（vc还不识别），需要数据范围大的是i，它有可能自加出整形范围。

[local]1[/local]
数学能力稍低。还在想为什么是取余数+1  ------ 就是小学学的除法竖立式子

t的最大值也是t%n+1 ------ 是 t%n*10+1

long long类型（vc还不识别）------ 换个高版本的vc试试

i，它有可能自加出整形范围。 ------ 我想用数字证明/证否，没成功。试着运行了一下，n=2147483629时, i=2147483628；没发现i>n的情况

x

万事就怕认真，感谢rjsp版主一语道破天机！

受教了

beyondyf无非就是用了一个数学里面的数列的公式，其实动态规划或者分治法也都是一样的原理，我的理解都是用数学归纳法或者(贪心算法只是数学归纳法的猜想)。
A1 = 1
A(n+1) = An * 10 + 1

A(n+1) mod n = (An * 10 + 1) mod n = (An mod n) * 10 + 1
beyondyf代码是把t初始化为0，按照上面的公式可知  t = t % n * 10 + 1,然后只要找到t能乘除n的时候i的值，就是对应的数列里面的项数。

这个题目其实还有纯数学上的思路，
An = 111111..1  = 10**(n-1) + 10**(n-2) + ... 1 = (10**n - 1) / 9，
An mod n = 0的问题完全可以转化为 10**n == 1 mod m,(m的值由n决定,m=n或m=3*n或n=9*n)
欧拉定理: 若m,a互素，则a ** φ(m) == 1 mod m,
这样的话至少φ(m)是能满足条件的，至于是不是最小的那个数，我没去证明过。