結果

問題 No.2772 Appearing Even Times
ユーザー 👑 p-adicp-adic
提出日時 2024-05-27 23:36:11
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,343 ms / 4,000 ms
コード長 310 bytes
コンパイル時間 232 ms
コンパイル使用メモリ 82,072 KB
実行使用メモリ 157,296 KB
最終ジャッジ日時 2024-05-28 05:50:44
合計ジャッジ時間 17,115 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 43 ms
62,668 KB
testcase_01 AC 44 ms
61,876 KB
testcase_02 AC 45 ms
62,280 KB
testcase_03 AC 43 ms
61,804 KB
testcase_04 AC 44 ms
61,944 KB
testcase_05 AC 47 ms
61,472 KB
testcase_06 AC 44 ms
63,324 KB
testcase_07 AC 35 ms
52,628 KB
testcase_08 AC 1,276 ms
156,872 KB
testcase_09 AC 1,259 ms
156,892 KB
testcase_10 AC 39 ms
60,472 KB
testcase_11 AC 42 ms
62,204 KB
testcase_12 AC 1,322 ms
157,212 KB
testcase_13 AC 1,272 ms
156,652 KB
testcase_14 AC 1,338 ms
157,156 KB
testcase_15 AC 1,343 ms
156,656 KB
testcase_16 AC 1,312 ms
157,040 KB
testcase_17 AC 1,320 ms
156,884 KB
testcase_18 AC 1,295 ms
157,296 KB
testcase_19 AC 1,323 ms
156,628 KB
testcase_20 AC 1,293 ms
155,516 KB
testcase_21 AC 1,308 ms
155,972 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

R=range
S=input()
L=len(S)
p=1024
D=[[0]*p for l in R(L)]
D[0][0]=1
P=998244353
for l in R(1,L):
	for s in R(p):
		for d in R(10):t=s^1<<d;D[l][t]=(D[l][t]+D[l-1][s])%P
a=sum(D[l][0]-D[l-1][1]for l in R(1,L))
t=0
for i in R(L):
	c=ord(S[i])-48
	for d in R(i<1,c):a+=D[L-1-i][t^1<<d]
	t^=1<<c
print((a+(t<1))%P)
0