結果
問題 | No.2744 Power! or +1 |
ユーザー |
![]() |
提出日時 | 2024-04-22 11:36:26 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 119 ms / 3,000 ms |
コード長 | 569 bytes |
コンパイル時間 | 2,578 ms |
コンパイル使用メモリ | 175,152 KB |
実行使用メモリ | 7,808 KB |
最終ジャッジ日時 | 2024-10-14 10:55:38 |
合計ジャッジ時間 | 3,444 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 |
ソースコード
#define divn(x) (nv*(x)>>36)#define modn(x) ({unsigned long long y=(x)-divn(x)*n;y-=y<n?0:n;})ll@(n,a,b,c);ull nv=(1ull<<36)/n;ll fac[2d5+1]{1},fn=0,f=1;rep(i,1,n){f*=i;if(!fn&&f>=n){fn=i;}fac[i]=f=modn(f);}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?x+1:0,v+a);ll bb=b;ll xx=x;while(bb*=b,xx*=x,bb<(n-1)*a){if(xx>=n){h.change(0,v+bb+c);}xx=modn(xx);h.change(xx,v+bb);}h.change(fac[x],v+c);if(x>=fn){h.change(0,v+2c);}}