結果

問題 No.2651 [Cherry 6th Tune B] $\mathbb{C}$omplex комбинат
コンテスト
ユーザー kotatsugame
提出日時 2024-02-23 21:54:17
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 121 ms / 2,500 ms
コード長 879 bytes
コンパイル時間 623 ms
コンパイル使用メモリ 69,716 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-09-29 06:23:31
合計ジャッジ時間 6,218 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 39
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<cassert>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint998244353;
int N;
mint X[3<<17],Y[3<<17];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;cin>>T;
	for(;T--;)
	{
		cin>>N;
		mint A1=0,A2=0;
		mint B1=0,B2=0;
		mint C1=0,C2=0;
		mint D1=0;
		mint E1=0;
		mint F1=0;
		for(int i=0;i<N;i++)
		{
			int x,y;cin>>x>>y;
			X[i]=x,Y[i]=y;
			mint sz=(X[i]*X[i]+Y[i]*Y[i]).inv();
			mint sz2=sz*sz;
			A1+=X[i]*X[i];
			A2+=X[i]*X[i]*sz2;
			B1+=X[i]*Y[i];
			B2+=X[i]*Y[i]*sz2;
			C1+=Y[i]*Y[i];
			C2+=Y[i]*Y[i]*sz2;
			D1+=X[i]*X[i]*sz;
			E1+=X[i]*Y[i]*sz;
			F1+=Y[i]*Y[i]*sz;
		}
		mint ans=0;
		ans+=A1*A2;
		ans+=2*B1*B2;
		ans+=C1*C2;
		ans-=D1*D1;
		ans-=2*E1*E1;
		ans-=F1*F1;
		ans+=C1*A2;
		ans-=2*B1*B2;
		ans+=A1*C2;
		ans+=D1*F1;
		ans-=2*E1*E1;
		ans+=D1*F1;
		cout<<ans.val()<<"\n";
	}
}
0