数论构造,运用到了循环群的知识 题目链接
#include<bits/stdc++.h>
using namespace std;
int num[2009][2009]={0};
int main()
{
printf("2000\n");
for(int i=0;i<2000;i++)
{
int k = 1;
for(int j=i/47;j<2000;j+=47)
{
num[i][j] = 1;
j+=i%47;
if(j>=(k*47))j-=47;
k++;
}
}
for(int i=0;i<2000;i++)
{
for(int j=0;j<2000;j++)
{
printf("%d",num[i][j]);
}
printf("\n");
}
}
/* 输出矩阵格式 下面为每一行中每一个小块(内有47个元素)中1的位置 1 1 1 1 1 1 2 3 4 5 1 3 5 7 9 ...... 2 2 2 2 2 2 3 4 5 6 大于47的倍数对47的倍数进行取余 */