Educational Codeforces Round 115 (Rated for Div. 2)

A. Computer Game（思维） 题意

给你一个 2 × n 2\times n 2×n的地图，然后你从左上角的位置往右下角移动，每次可以往八个方向前进一个单位，但是落脚点必须是0

思路

我们发现其实当第一行的第 i i i个元素和第二行的第 i i i个元素相等的时候并且等于1，那么就不能到达目的地

CODE

#include
using namespace std;
#define ll long long

const int N = 1e5+10;

int t,n;

string mp[2];

int main()
{
	cin>>t;
	while(t--) {
		cin>>n;
		cin>>mp[0]>>mp[1];
		bool fg = true;
		for(int i = 0;i = k && tol == n) return true;//满足情况返回true
	return false;
}
 
int main()
{
	cin>>t;
	while(t--) {
		cin>>n;
		for(int i = 1;i mp[i][j];
			}
		}
		for(int i = 1;i = 1;
		a = (a * a) % c;
	}
	return ans;
}

ll inv(ll x,ll c) {//逆元
	return qpow(x,c-2,c);
}

ll a[N];

map vis;

int main()
{
	cin>>t;
	while(t--) {
		vis.clear();
		cin>>n;
		ll sum  = 0;
		
		for(int i = 0;i >a[i];
			sum += a[i];
		}
		ll kk = (((2LL * sum) % mod) * inv(n,mod)) % mod;
		ll ans = 0;
		for(int i = 0;i