循环数

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<string>
 4 #include<map>
 5 #include<algorithm>
 6 using namespace std;
 7 
 8 string s[10] = {
 9     "142857",       // (6位)
10     "0588235294117647",     // (16位)
11     "052631578947368421",       // (18位)
12     "0434782608695652173913",       // (22位)
13     "0344827586206896551724137931",     // (28位)
14     "0212765957446808510638297872340425531914893617",    // (46位)
15     "0169491525423728813559322033898305084745762711864406779661",    // (58位)
16     "016393442622950819672131147540983606557377049180327868852459",      // (60位)
17 };
18 
19 int wei[10] = {7, 17, 19, 23, 29, 47, 59, 61};
20 
21 char p[70];
22 
23 int main() {
24     map<string,int> m;
25     for(int i = 0; i <= 7; ++i)
26         m[s[i]] = s[i].size() + 1;
27     while(~scanf("%s",p))
28         puts(m[p] ? "Yes": "No");
29     return 0;
30 }