poj 2551 解题报告

//本题我觉得难点还是在思想。。。
//题目大意：给定一个n，求n的一个倍数m，m全部由1组成，找出最小的m；
//原理：同余。。。。。。
//eg：n = 3；
//1%3 = 1；
//11%3 = 1*10+1 %3 = 2；
//111 % 3 = 11*10 +1  % 3 = 2* 10 +1 %3 = 0;
//所以最多有3个1；

1 #include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int cnt =1;
        int m = 1%n;//初始化
        while(m){
            m = m*10 + 1;
            m = m%n;
            cnt++;//记录1的个数
        }
        cout<<cnt<<endl;
    }
    return 0;
}


少年，，加油。。。。