結果

問題 No.2119 一般化百五減算
コンテスト
ユーザー 👑 tails
提出日時 2022-11-04 21:50:13
言語 cLay
(20241019-1 + boost 1.89.0)
結果
AC  
実行時間 30 ms / 2,000 ms
コード長 214 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,220 ms
コンパイル使用メモリ 173,316 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-18 19:35:09
合計ジャッジ時間 4,205 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@n,@m;
ll x[2],y[2];
rd(y[0],x[0]);
x[0]%=y[0];
rep(m-1){
	rd(y[1],x[1]);
	ll z=chineseRemainder(2,x,y);
	if(z<0||z>n){
		wt("NaN");
		exit(0);
	}
	x[0]=z;
	if(y[1]<ll_inf/y[0]){
		y[0]=lcm(y(2));
	}
}
wt(x[0]);
0