小知识

计算每天是星期几：

int getday(int y, int m, int d){
    if(m == 1 || m == 2){
        m += 12;
        y--;
    }
    int day = (d + 1 + 2*m + 3*(m + 1)/5 + y + y/4 - y/100 + y/400 ) % 7;
    return day;
    // 0是星期日
}

 皮克定理：

　　S = a + b / 2 - 1 其中 S 是多边形面积，a 是多边形内部的格点数目，b 是多边形边界上的格点数目。

多边形面积：

　　 ，Pi 为坐标点。

 gcd(x, y) = gcd(x + y, lcm(x, y))