結果

問題 No.1819 Mirrored 2
コンテスト
ユーザー ああいい
提出日時 2022-01-21 23:26:52
言語 PyPy3
(7.3.17)
結果
RE  
実行時間 -
コード長 491 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 233 ms
コンパイル使用メモリ 81,792 KB
実行使用メモリ 70,912 KB
最終ジャッジ日時 2024-11-26 03:13:13
合計ジャッジ時間 5,913 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 25 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys

P,Q,x,y = input().split()

rQ = Q[::-1]
ry = y[::-1]
x = int(x)
P = int(P)
rry = int(ry)
inv = pow(rry,P-2,P)
rrQ = int(rQ)
u = inv * (x-rrQ) % P
s = len(Q) + 1
now = pow(10,s,P)
while now % P != u:
    s += 1
    now = now * 10 % P
ans = str(ry) + '0' * (s-len(Q)) + str(rQ)
if ry % P != 0:
    print(ans)
    exit()
inv = pow(rrQ,P-2,P)
u = inv * (x-1) % P
s = 1
now = 10
while now != u:
    s += 1
    now = now * 10 % P
ans = str(ry) + str(rQ) + '0' * (s-1) + '1'
print(ans)
0