nyoj An problem about date(吉姆拉尔森公式)

求星期几。。公式题放在DP里面，无语。。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<iomanip>
#include<climits>
#include<string.h>
#include<cmath>
#include<stdlib.h>
#include<vector>
#include<stack>
#include<set>
#define INF 1e7
#define MAXN 100010
#define maxn 1000010
#define Mod 1000007
#define N 1010
using namespace std;
typedef long long LL;

int y, m, d;

void run()
{
    if (m == 1 || m == 2) {
        m += 12;
        y--;
    }
    int ans = ((d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) + 1) % 7;
    printf("%d
",ans);
}

int main()
{
    while (~scanf("%d%d%d",&y,&m,&d))
        run();
    //system("pause");
    return 0;
}