結果
問題 | No.2744 Power! or +1 |
ユーザー |
![]() |
提出日時 | 2024-04-22 11:09:53 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 191 ms / 3,000 ms |
コード長 | 442 bytes |
コンパイル時間 | 3,082 ms |
コンパイル使用メモリ | 176,988 KB |
実行使用メモリ | 10,056 KB |
最終ジャッジ日時 | 2024-10-14 10:25:13 |
合計ジャッジ時間 | 4,314 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 |
ソースコード
ll@(n,a,b,c);ll fac[2d5+1]{1},fn=0,f=1;rep(i,1,n){f*=i;if(!fn&&f>=n){fn=i;}fac[i]=f%=n;}DijkstraHeap<ll>h;h.malloc(n,1);h.change(1,0);while(1){ll x=h.pop();ll v=h.val[x];if(x==0){wt(v);exit(0);}h.change((x+1)%n,v+a);ll bb=b;ll xx=x;while(bb<(n-1)*a){bb*=b;xx*=x;if(xx>=n){h.change(0,v+bb+c);}xx%=n;h.change(xx,v+bb);}h.change(fac[x],v+c);if(x>=fn){h.change(0,v+2c);}}