这题容易发现规律，每一行有2种涂法（交叉式的涂），而跟有多少列没有关系。 所以ans = 2^n%mod； 由于n特别大，所以这题重点就是高精度的计算。 高精度的 幂并且取模运算 会想到用 欧拉定理降幂+快速幂。 对于欧拉定理，有个欧拉函数： 定义： 在数论中，对于一个正整数n，欧...