题目链接
思想:暴力打表,意思就是用最简单的思想花费较长的时间先把题目出现的所有情况的数据结果存下来,然后写程序的时候把所有可能的情况存在一个数组中,直接访问数组输出。
# include <stdio.h>
# include <math.h>
# include <iostream>
# define MAXN 10000+10
using namespace std;
bool judge(int n)
{
if(n==0||n==1)
return false;
for(int i=2; i<=sqrt(n); i++)
{
if(n%i==0)
return false;
}
return true;
}
int zhao(int n)
{
double a=n*n/7.0;
int t=(int)a;
int ans=1;
for(int i=1; i<=t; i++)
{
ans=(ans%7)*(n%7)%7;
}
return ans;
}
int main()
{
// FILE *fp=fopen("D://data.txt","w");
// for(int i=1;i<=10000;i++)
// {
// int t;
// if(judge(i))
// t=zhao(i);
// else
// t=0;
// fprintf(fp,"%d,",t);
// if(i%10==0)
// fprintf(fp,"\n");
// }
int data[MAXN]=
{
0,1,3,0,6,0,0,0,0,0,
2,0,1,0,0,0,5,0,6,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
1,0,5,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
5,0,6,0,0,0,1,0,2,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,2,0,1,0,
0,0,0,0,0,0,0,0,1,0,
2,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,6,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
1,0,5,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
5,0,6,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,6,0,0,0,
1,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,0,0,6,0,
0,0,1,0,0,0,0,0,1,0,
0,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,2,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,6,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,1,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,1,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,6,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
5,0,0,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,6,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,6,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,1,0,1,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,6,0,0,0,
1,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,5,0,6,0,
0,0,1,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
5,0,0,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,1,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,6,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,1,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
1,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,1,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,6,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,1,0,
0,0,6,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
1,0,5,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,6,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
5,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,1,0,1,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,6,0,0,0,
1,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,6,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
1,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,6,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
5,0,0,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,2,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,6,0,0,0,1,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
2,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
5,0,6,0,0,0,1,0,2,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,1,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,1,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,6,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,0,0,
1,0,5,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
5,0,0,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,1,0,
2,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,1,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,6,0,
0,0,0,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
6,0,0,0,0,0,0,0,0,0,
1,0,5,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,5,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,1,0,2,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,6,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,6,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,1,0,1,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,6,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
1,0,2,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
5,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,1,0,1,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
1,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,6,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,0,
1,0,0,0,0,0,6,0,0,0,
1,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,6,0,
0,0,1,0,0,0,0,0,0,0,
5,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,0,0,
1,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,6,0,0,0,
1,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
5,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,0,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
6,0,0,0,0,0,2,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
2,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,0,0,0,0,
1,0,5,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,6,0,0,0,1,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,1,0,
2,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,0,
0,0,0,0,0,0,6,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,6,0,
0,0,0,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,0,0,
1,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,1,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,1,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,2,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,2,0,1,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,6,0,0,0,
1,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,1,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,1,0,2,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
5,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
1,0,0,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
5,0,6,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,6,0,
0,0,1,0,0,0,0,0,1,0,
5,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,2,0,1,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,6,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,2,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,6,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,0,0,
0,0,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,2,0,
0,0,1,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,0,
1,0,0,0,0,0,6,0,0,0,
1,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,1,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
1,0,1,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
5,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,0,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
1,0,2,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
2,0,1,0,0,0,5,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,
6,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,1,0,0,0,
5,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,
2,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
1,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,5,0,6,0,
0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,5,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,6,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,0,0,
6,0,0,0,0,0,0,0,0,0,
0,0,5,0,0,0,0,0,0,0,
2,0,0,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,1,0,
0,0,6,0,0,0,0,0,2,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,1,0,5,0,
0,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,0,0,
0,0,1,0,0,0,5,0,0,0,
0,0,0,0,0,0,0,0,0,0,
5,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,2,0,0,0,0,0,5,0,
6,0,0,0,0,0,0,0,0,0,
1,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,
0,0,6,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0
};
int l, r;
cin>>l>>r;
int sum=0;
for(int i=l; i<=r; i++)
{
sum=(sum%7+data[i-1]%7)%7;
}
cout<<sum<<endl;
return 1;
}
本文介绍了一种通过预先计算并存储所有可能结果的方法来解决一类特定数论问题的编程思路。这种方法首先通过一个判断素数的函数确定输入是否为素数,接着使用另一个函数计算特定条件下整数n的平方除以7的余数的幂次表达式的最终结果。通过这种方式,可以在实际运行时快速查找答案,避免了复杂的实时计算。
1413

被折叠的 条评论
为什么被折叠?



