結果
問題 | No.2394 部分和乗総和 |
ユーザー |
![]() |
提出日時 | 2023-07-31 16:18:19 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 274 bytes |
コンパイル時間 | 8,403 ms |
コンパイル使用メモリ | 220,612 KB |
実行使用メモリ | 13,020 KB |
最終ジャッジ日時 | 2024-10-10 09:36:34 |
合計ジャッジ時間 | 9,445 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
ull c[3][1024];ll@n;ull@m,@b,z=1;m%=b;rep(j,3){c[j][0]=1;c[j][1]=j==0?m:c[j-1][1023]*c[j-1][1]%b;rep(i,2,1024){c[j][i]=c[j][i-1]*c[j][1]%b;}}ull p=EulerPhi(b);rep(n){ull@a;a=(a-1)%p+1;z=z*(c[2][a>>20]*c[1][a>>10&1023]%b*c[0][a&1023]%b+1)%b;}wt(z);