ccf---循环数

ccf—循环数

【问题描述】

循环数是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

思路分析：这题如果用字符串去解决其实很简单

把142857给double一下，变成142857142857，再从其中查找是否有含有相同的数字序列即可。用一个string中的find即可解决。

但其实这题还是有它值得考的地方，关键是题目提到的01的问题，输入整型01的时候我们只能读到1，一开始我没有注意到这点，我选择读入整型数，再转化为string，但其实这样的话是考虑不到01的问题的，所以这题其实应该定义字符串，再转化为整型计算。(不懂转化的可以看一下昨天的一道题）
一开始缺乏考虑的代码如下：

#include <iostream>

#include <sstream>
using namespace std;

int main()
{
   
    long long int n;
    cin>>n;//读入整型
    stringstream ss;
    string strn;
    ss<<n;
    ss