akoj-1269-YEAR,我就想吃苹果

YEAR,我就想吃苹果

Time Limit:1000MS  Memory Limit:65536K
Total Submit:12 Accepted:7

Description

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

Input

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

Output

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

Sample Input

3
9
9901

Sample Output

3
9
12

Source

QCL

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
using namespace std;

int f(int n)
{
    int count=1,s=1;
    while(s%n!=0)
    {
        count++;
        s=(s*10+1)%n;
    }
    return count;
}

int main()
{

    int n;
    while(cin>>n)
        cout<<f(n)<<endl;
    return 0;
}