結果
問題 | No.2772 Appearing Even Times |
ユーザー |
![]() |
提出日時 | 2024-05-31 23:02:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 3,974 ms / 4,000 ms |
コード長 | 827 bytes |
コンパイル時間 | 318 ms |
コンパイル使用メモリ | 82,504 KB |
実行使用メモリ | 403,272 KB |
最終ジャッジ日時 | 2024-12-21 01:17:30 |
合計ジャッジ時間 | 48,479 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
N = input()dp = [[[[0]*(1<<10) for _ in range(2)] for _ in range(2)] for _ in range(len(N)+1)]dp[0][0][0][0] = 1MOD = 998244353for i in range(len(N)):for zero in range(2):for small in range(2):for j in range(1<<10):if dp[i][zero][small][j] >= 1:X = 10 if small else int(N[i])+1for k in range(X):if zero == 0 and k == 0:dp[i+1][0][1][0] += dp[i][zero][small][j]dp[i+1][0][1][0] %= MODelse:dp[i+1][zero or k>0][small or k<int(N[i])][j^(1<<k)] += dp[i][zero][small][j]dp[i+1][zero or k>0][small or k<int(N[i])][j^(1<<k)] %= MODprint((dp[-1][1][0][0]+dp[-1][1][1][0])%MOD)