結果

問題 No.528 10^9と10^9+7と回文
ユーザー convexineq
提出日時 2021-02-24 02:18:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 108 ms / 1,000 ms
コード長 1,086 bytes
コンパイル時間 251 ms
コンパイル使用メモリ 82,396 KB
実行使用メモリ 86,640 KB
最終ジャッジ日時 2024-09-22 21:28:54
合計ジャッジ時間 3,041 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

def kaibun_number(s,MOD):
ls = len(s)
p10 = [1]*(ls+1) # p10[i] = 10**i
for i in range(1,ls+1):
p10[i] = p10[i-1]*10%MOD
all9 = [9*p10[i//2]%MOD for i in range(ls+1)]
for i in range(1,ls+1):
all9[i] += all9[i-1]
all9[i] %= MOD
def minus(lst,L,R):
lst[R] -= 1
while L <= R and lst[R] < 0:
lst[R] = 9
R -= 1
lst[R] -= 1
return L < R
lst = list(map(int,s))
can_leading_zero = 1
L,R = 0,len(s)-1
ans = 0
while 1:
if L > R:
ans += 1
break
if L == R:
ans += 1 + lst[L] - can_leading_zero
break
for i in range(lst[L]):
if can_leading_zero==0 or i: ans += p10[(R-L)//2]
else: ans += all9[R-L-1]
ans %= MOD
if lst[L] > lst[R]:
if not minus(lst,L,R-1): break
can_leading_zero = 0
L += 1
R -= 1
return ans%MOD
s = input()
print(kaibun_number(s,10**9))
print(kaibun_number(s,10**9+7))
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0