結果
問題 | No.1631 Sorting Integers (Multiple of K) Easy |
ユーザー |
![]() |
提出日時 | 2023-03-09 10:28:11 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 1,124 ms / 3,000 ms |
コード長 | 240 bytes |
コンパイル時間 | 2,562 ms |
コンパイル使用メモリ | 173,836 KB |
実行使用メモリ | 131,072 KB |
最終ジャッジ日時 | 2024-09-18 02:49:45 |
合計ジャッジ時間 | 19,240 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 28 |
ソースコード
ll@n,@k,h[n]{},f=1; n=0; rep(i,1,10){ ll@c; rep(j,c){ h[n++]=i; f*=j+1; } } ll d[1<<n][k]{}; d[0][0]=1; rep(i,1,1<<n){ rep(j,n){ if(i&1<<j){ rep(l,k){ d[i][(l*10+h[j])%k]+=d[i^1<<j][l]; } } } } wt(d[(1<<n)-1][0]/f);