循环数

　　题目链接：循环数，一开始我还以为要用高精度按照题意一个个数去乘来判断，后来百度了下发现原来对于"循环数"早就有人去研究的了，先附上几个链接：

　　Cyclic Number

　　Artin's Constant

　　循环数

　　妙趣横生的完全循环数

　　按照百科上已算好的几个循环数就能打表直接判断了：

#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
using namespace std;

string s[10] = {
    "142857",       // (6位)
    "0588235294117647",     // (16位)
    "052631578947368421",       // (18位)
    "0434782608695652173913",       // (22位)
    "0344827586206896551724137931",     // (28位)
    "0212765957446808510638297872340425531914893617",    // (46位)
    "0169491525423728813559322033898305084745762711864406779661",    // (58位)
    "016393442622950819672131147540983606557377049180327868852459",      // (60位)
};

int wei[10] = {7, 17, 19, 23, 29, 47, 59, 61};

char p[70];

int main() {
    map<string,int> m;
    for(int i = 0; i <= 7; ++i)
        m[s[i]] = s[i].size() + 1;
    while(~scanf("%s",p))
        puts(m[p] ? "Yes": "No");
    return 0;
}