タイトルの説明:
アルゴリズムのアイデア:
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;
}