Master of GCD（差分）

题目链接
题意：给你一个含n个1的序列，让你进行m个操作，每个操作要向一段区间进行乘2或3，问你最终这段序列的最小公约数为多少。
思路：最终每个数肯定是有一定数量的2和3累乘得到，所以直接找每个位置2和3乘的最小次数就是整段序列的最小公约数（注：用cin，cout会t，别问为什么，问就是自己试过。。。。）
ac代码：

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <map>
using namespace std;
#define int long long 
int cnt2[100005];
int cnt3[100005];
const int mod = 998244353;
int ksm(int a, int b) {
	if (b == 0) return 1;
	if (b % 2 != 0) {
		return a * ksm(a, b - 1) % mod;
	}
	if (b % 2 == 0) {
		int temp = ksm(a, b / 2) % mod;
		return temp * temp % mod;
	}
}
signed main() {
	int t; scanf("%lld", &t);
	while (t--) {
		int n, m; scanf("%lld %lld", &n, &m);
		int MI, Mi;
		memset(cnt2, 0, sizeof(cnt2));
		memset(cnt3, 0, sizeof(cnt3));
		for (int i = 0; i < m; i++) {
			int l, r, x; scanf("%lld %lld %lld", &l, &r, &x);
			if (x == 2) {
				cnt2[l]++;
				cnt2[r + 1]--;
			}
			if (x == 3) {
				cnt3[l]++;
				cnt3[r + 1]--;
			}
		}
		for (int i = 1; i <= n; i++) {
			if (i == 1) {
				MI = cnt2[i];
				Mi = cnt3[i];
			}
			else {
				cnt2[i] = cnt2[i] + cnt2[i - 1];
				MI = min(MI, cnt2[i]);
				cnt3[i] = cnt3[i] + cnt3[i - 1];
				Mi = min(Mi, cnt3[i]);
			}
		}
		int sum = 1;
		sum = sum * ksm(2, MI) % mod;
		sum = sum * ksm(3, Mi) % mod;
		printf("%lld\n", sum);
	}
	return 0;
}