https://codeforces.com/contest/1795/problem/D
#include <iostream>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=3e5+10,mod=998244353;
int n;
ll qmi(ll a,ll k){
ll res=1;
while(k){
if(k&1) res=res*a%mod;
k>>=1;
a=a*a%mod;
}
return res;
}
bool fact(int a,int b,int c){
return a==b&&a<c&&b<c;
}
int main(){
ll res=1;
cin>>n;
ll k=1;
for(int i=1;i<=n;i+=3){
int x,y,z;
cin>>x>>y>>z;
if(x==y&&x==z) k=k*3%mod;
else if(fact(x,y,z)||fact(x,z,y)||fact(y,z,x)) k=k*2%mod;
}
for(int i=n/3,j=1;i>n/6;i--,j++){
res=res*i%mod;
res=res*qmi(j,mod-2)%mod;
}
res=res*k%mod;
cout<<res<<endl;
}
/*
就是每三个点一组，给所有数字染色，颜色只有红蓝，且一半染红一半染蓝
要想要使得结果最大
每个三原组有两种染法，红蓝蓝或者蓝红红
我们一共n/3个组，根据对称可得，n/6个得染红蓝蓝
另外有些特殊情况
例如当三个边权都一样时，就有三种情况
当两个边权一样且都是小边权时有两种情况
*/标签：Coloring,Triangle,int,res,ll,include,fact,mod From： https://www.cnblogs.com/liyiyang/p/17133802.html