HDU - 6313 Hack It

数论构造，运用到了循环群的知识 题目链接

#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的倍数进行取余
*/