#include <iostream>
class Date
{
     int day, month, year;
     int week_day;
public:
     Date(int, int, int);
     void CalcWD();
     int WD(){ return week_day; }
};
Date::Date(int _day, int _month, int _year)
{
     day = _day; month = _month; year = _year;
}
void Date::CalcWD()
{
     int a = (14 - month) / 12;
     int y = year - a;
     int m = month + 12 * a - 2;
     //0 - воскресенье, 1 - понедельник...
     week_day = (7000 + (day + y + y / 4 - y / 100 + y / 400 + (31 * m) / 12)) % 7;
}
//--------------------------------------------------------------------MAIN
int main()
{
     int day = 1;
     for ( ; day <8; day++)
     {
         Date date(day, 1, 1000000);
         date.CalcWD();
         if (date.WD() == 1)
             break;
     }
     std::cout << "0" << day << "/01/1 000 000 is Monday";
     std::cin.get();
     return 0;
}

#include <iostream>

class Date
{
 int day, month, year;
 int week_day;
public:
 Date(int, int, int);
 void CalcWD();
 int WD(){ return week_day; }
};

Date::Date(int _day, int _month, int _year)
{
 day = _day; month = _month; year = _year;
}

void Date::CalcWD()
{
 int a = (14 - month) / 12;
 int y = year - a;
 int m = month + 12 * a - 2;
 //0 - воскресенье, 1 - понедельник...
 week_day = (7000 + (day + y + y / 4 - y / 100 + y / 400 + (31 * m) / 12)) % 7;
}

//--------------------------------------------------------------------MAIN
int main()
{
 int day = 1;
 for ( ; day <8; day++)
 {
 Date date(day, 1, 1000000);
 date.CalcWD();
 if (date.WD() == 1)
 break;
 }

 std::cout << "0" << day << "/01/1 000 000 is Monday";
 std::cin.get();
 return 0;
}