Submission #1608674

---

Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
#include <set>
#include <string>
#include <vector>
#include <array>
#include <stdlib.h>

#define INT_MAX 2000000000
#define MOD 1000000007
#define ll long long
#define REP(i,a,b) for(i = (a); i < (b); i++)
#define rep(i,n) REP(i,0,n)
#define bitget(a,b) (((a) >> (b)) & 1)

using namespace std;

int i, j, k;

int main() {
	int n;
	string s1, s2;
	cin >> n;
	cin >> s1 >> s2;
	ll int ans = 1;
	int flag = 0;
	if (s1[0] == s2[0]) {
		ans = 3;
		flag = 0;
	}
	else {
		ans = 6;
		flag = 1;
	}
	REP(i, flag + 1, n) {
		if (s1[i] == s2[i]) {
			if (flag == 0) {
				ans = ans * 2 % MOD;
			}
			flag = 0;
		}
		else {
			if (flag == 0) {
				ans = ans * 2 % MOD;
			}
			else {
				ans = ans * 3 % MOD;
			}
			flag = 1;
			i++;
		}
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result