結果
問題 |
No.3082 Make Palindromic Multiple(Judge)
|
ユーザー |
![]() |
提出日時 | 2025-03-28 23:06:34 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 766 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 82,668 KB |
実行使用メモリ | 104,292 KB |
最終ジャッジ日時 | 2025-03-29 00:14:29 |
合計ジャッジ時間 | 34,330 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 68 WA * 1 |
ソースコード
mod=67280421310721 e=107 N=int(input()) L=[] for i in range(N): s,x=input().split() x=int(x) L.append((s,x)) w=0 c=0 for i in range(N): s,x=L[i][:] n=len(s) q=pow(e,c,mod) c+=n*x c%=mod-1 h=0 for i in range(n): z=int(s[i]) h+=z*pow(e,i,mod) h%=mod m=pow(e,(n*x)%(mod-1),mod)-1 g=pow(e,n,mod)-1 m*=pow(g,-1,mod) m%=mod l=m*h l%=mod l*=q l%=mod w+=l w%=mod w2=0 c=0 for i in range(N-1,-1,-1): s,x=L[i][:] s=s[::-1] n=len(s) q=pow(e,c,mod) c+=n*x c%=mod-1 h=0 for i in range(n): z=int(s[i]) h+=z*pow(e,i,mod) h%=mod m=pow(e,(n*x)%(mod-1),mod)-1 g=pow(e,n,mod)-1 m*=pow(g,-1,mod) m%=mod l=m*h l%=mod l*=q l%=mod w2+=l w2%=mod if w==w2: print('Yes') else: print('No')