-
数学题-UVA 10127/POJ 2551-Ones
-
题目链接:10127 - Ones
-
思路:
输入一个不能被2和5整除的数a,找出最小的能整除a的全部位为1的数,求出最小整除结果
怕精度不够
对全部位为一的数在每轮循环中用a取模,不影响最终结果
-
代码:
#include <iostream>
using namespace std;
int main()
{
long long a;
while (cin>>a)
{
long long x=0,Temp_x=1;
while (Temp_x%a)
{
Temp_x=Temp_x*10+1;
Temp_x%=a;
x++;
}
cout<<x+1<<endl;
}
return 0;
}