結果

問題 No.3404 形式群法則
コンテスト
ユーザー 👑 tails
提出日時 2025-12-15 18:28:09
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 111 ms / 2,000 ms
+ 799µs
コード長 357 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,911 ms
コンパイル使用メモリ 197,132 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-19 13:34:56
合計ジャッジ時間 3,933 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll n,m,p;

struct S{
	modint a[500];
	S(){}
	S(int){}
	S&operator*=(S&b){
		S&a=*this;
		S r;
		modint h[500];
		rep(i,n){
			r.a[i]=a.a[i]+b.a[i];
			rep(j,i){
				h[i]+=a.a[i+~j]*b.a[j];
				r.a[i]+=h[i+~j]*r.a[j];
			}
		}
		*this=r;
		return *this;
	}
};

{
	rd(n,m,p);
	modint().setmod(p);
	S s;
	rep(i,n){
		ll@x;
		s.a[i]=x;
	}
	s**=m;
	wt(s.a(n));
}
0