题目描述:
算法思想:
生成仅仅由1构成的数,然后再判断
while(m % n){
m = m*10+1; // 生成由1构成的数
ans++;
}
实现代码:
//全码倍数搜索
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int ans=1,m = 1,n = 0;
cin>>n;
if(n==5) return 0;
while(m % n){
m = m*10+1; // 生成由1构成的数
ans++;
}
cout<<ans;
return 0;
}