SGU 115. Calendar （基姆拉尔森公式）

irst year of new millenium is gone away. In commemoration of it write a program that finds the name of the day of the week for any date in 2001.

Input

Input is a line with two positive integer numbers N and M, where N is a day number in month M. N and M is not more than 100.

Output

Write current number of the day of the week for given date (Monday – number 1, … , Sunday – number 7) or phrase “Impossible” if such date does not exist.

Sample Input

21 10

Sample Output

7

用基姆拉尔森公式算出某年某月某日是星期几。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;


int CalculateWeekDay(int y, int m,int d)
{
	if(m==1||m==2)
        m+=12,y--;
	int iWeek = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
	return iWeek + 1;
}

int j[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

int main(void)
{
    int m,d;
    while(scanf("%d%d",&d,&m)==2)
    {
        if(m > 12 || m < 1)
        {
            printf("Impossible\n");
            continue;
        }
        if(d > j[m] || d < 1)
        {
            printf("Impossible\n");
            continue;
        }
        printf("%d\n",CalculateWeekDay(2001,m,d));
    }

    return 0;
}