(a * b) % mod = (a % mod) * (b % mod) % mod 12 = 1100(二进制) 假设 x^n 为所求， n = 110010 = 100000 + 010000 + 000010, 对于 000001, 每加倍一次，1左移一位，所以只需要知道n...

#include <iostream> #include <cstdio> using namespace std; const int N = 2e5 + 100; int dp[N][2]; int n; int main(){ ...

#include <bits/stdc++.h> using namespace std; char g[100][100]; int n, m; pair<int,int> get(int x,int y,int direction){ ...