#include <bits/stdc++.h> using namespace std; #define int long long #define PII pair<int,int> #define endl '\n' int mod = 1000000007; const int N = 2e5 + 5; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; int days[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 }; //快速幂 int ksm(int a, int ...