【问题描述】
循环数是n位长度的整数,当乘以从1到n的任何整数时,产生原始数字的“循环”。也就是说,如果考虑最后一个数字之后的数字“绕”回到第一个数字,两个数字中的数字序列将是相同的,尽管它们可能从不同的位置开始。例如,数字142857是循环的,如下表所示:
142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142
编写一个程序来确定数字是否是循环数。
【输入形式】
输入一个数,长度在2到60位之间(请注意,前面的零不应该被删除,它们被认为是确定n的大小和计数的一部分,因此,“01”是一个两位数的数字,与“1”是一个一位数的数字不同。) 。
【输出形式】
对于每个输入,输出一行(Yes或No)标识它是否是循环数。
【样例输入】
142857
【样例输出】
Yes
//循环数
#include<iostream>
#include<string>
#include<cmath>
#include<sstream>
using namespace std;
int main()
{
string str;
cin>>str;
string s=str+str;
//0588235294117647
int a=str.length(),d=0;
long long int x=0;
while(1)
{
int y=(str[d]-'0');
x=x+y*pow(10,a-d-1);
d++;
if(d==a) break;
}
bool flag=true;
for(int i=1;i<=a;i++)
{
long long int sum=i*x;
stringstream ss;
ss<<sum;
string str1=ss.str();
int yy=s.find(str1);
if(yy<0)
{
flag=false;
break;
}
}
if(flag==false) cout<<"No"<<endl;
else cout<<"Yes"<<endl;
return 0;
}