大数学家高斯有个好习惯：无论如何都要记日记。

他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210

后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

高斯出生于：1777年4月30日。

在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。

高斯获得博士学位的那天日记上标着：8113

请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21

请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

Code

C++

#include <cstdio>

int is_year(int year){
    return (year % 4 == 0 && year % 100 != 0) || year % 400 ==0 ? 1 : 0;
}

void solve(){
    int year = 1777, month = 4, day = 30;

    for (int i = 1; i < 8113; ++i) {
        day++;

        if (day == 32){
            if (month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10){
                day = 1;
                month++;
            }
            if (month == 12){
                day = 1;
                month = 1;
                year++;
            }
        }

        if (day == 31){
            if (month == 4 || month == 6 || month == 9 || month == 11){
                day = 1;
                month++;
            }
        }

        if ((day == 30 && is_year(year) == 1) || (day == 29 && is_year(year) == 0)){
            if (month == 2){
                day = 1;
                month++;
            }
        }
    }

    printf("%d-%02d-%02d \n", year, month, day);
}

int main(){
    solve();
    return 0;
}

Python

if __name__ == '__main__':
	birth = datetime.datetime.strptime("1777-04-30", "%Y-%m-%d")
	new = birth + datetime.timedelta(days=8112)
	print(new)

Answer：1799-07-16