結果
問題 | No.2857 Div Array |
ユーザー |
![]() |
提出日時 | 2024-08-25 16:27:03 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 310 bytes |
コンパイル時間 | 4,073 ms |
コンパイル使用メモリ | 179,008 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-08-25 16:27:09 |
合計ジャッジ時間 | 5,306 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#define MD 998244353 ll@n,@m,@k,v[m+1],w[64]{},t=1; v[1]=0; w[0]=1; rep(i,2,m+1){ t+=m/(i-1)!=m/i; v[i]=t-1; w[t-1]+=1; } Matrix<Mint>a(t,t); a=0; rep(y,1,m+1){ if(y==1||m/y!=m/(y-1)){ rep(x,1,m+1){ if(abs(m/y-m/x)<=k){ a[v[y]][v[x]]+=1; } } } } a**=n-1; wt(sum[y,0,t,x,0,t](a[y][x]*w[y]));