結果
問題 |
No.528 10^9と10^9+7と回文
|
ユーザー |
![]() |
提出日時 | 2021-02-24 02:56:28 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 312 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,080 KB |
実行使用メモリ | 67,576 KB |
最終ジャッジ日時 | 2024-09-22 22:04:42 |
合計ジャッジ時間 | 2,503 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 RE * 15 |
ソースコード
def kaibun_number(s,MOD): m = (len(s)+1)//2 ans = int(s[:m])%MOD - pow(10,m-1,MOD) if s[-m:] >= s[:m][::-1]: ans += 1 r = 9 for i in range(1,len(s)): ans += r if i%2==0: r = r*10%MOD return ans%MOD s = input() print(kaibun_number(s,10**9)) print(kaibun_number(s,10**9+7))