D The Lucky Week

一开始是这么想的，七天七天加，保证每次都是星期一，每次遇到1，11，21就找到了

但N有10^9，肯定会超时。那么马上打表找规律，可就是找不出规律。

看了大神的，400年是一个周期，有2058个Lucky Week。找到规律后马上就AC了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
	int  k;
	cin>>k;
	while(k--)
	{
		int y,m,d,N;
		cin>>y>>m>>d>>N;
		int f=N/2058;
		f*=400;
		N%=2058;
		while(N-1)
		{
			if((y%4==0&&y%100!=0)||y%400==0) month[2]=29;
			else month[2]=28;
			d+=7;
			if(d>month[m])
			{
				d-=month[m];
				m++;
			}
			if(m==13) {
				m=1;
				y++;
			}
			if(d==1||d==11||d==21) N--;
		}
		printf("%d %d %d\n",y+f,m,d);
	}
	return 0;
}