結果

問題 No.1819 Mirrored 2
ユーザー ripity
提出日時 2022-01-21 23:16:03
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,274 bytes
コンパイル時間 2,376 ms
コンパイル使用メモリ 77,296 KB
実行使用メモリ 100,356 KB
最終ジャッジ日時 2024-11-26 02:48:45
合計ジャッジ時間 52,073 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 1
other WA * 11 OLE * 15
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.*;
import java.io.*;

public class Main {
    
    public static Scanner sc = new Scanner(System.in);
    public static PrintWriter pw = new PrintWriter(System.out);
    
    public static void main(String[] args) {
        
        int T = 1;
        while( T > 0 ) {
            solve();
            T--;
        }
        
        pw.flush();
        
    }
    
    static void solve() {
        
        long p = sc.nextLong();
        long q = sc.nextLong();
        long x = sc.nextLong();
        long y = sc.nextLong();
        long t = Long.toString(q).length();
        long revq = Long.valueOf(new StringBuilder(Long.toString(q)).reverse().toString());
        long revqx = Long.valueOf(new StringBuilder(Long.toString(q+x)).reverse().toString());
        long m = revqx;
        pw.println(revqx);
        while( m > 0 ) {
            long pow = modpow(10,t,p);
            m *= pow;
            m %= p;
            m += revq;
            m %= p;
            pw.print(revq);
        }
        
    }
    
    static long modpow( long x, long n, long mod ) {
		
		if( n == 0 ) {
			return 1;
		}
		
		long k = 1;
		while( n > 1 ) {
			if( n%2 == 1 ) k *= x;
			x *= x;
			n /= 2;
			x %= mod;
			k %= mod;
		}
		
		return (k*x)%mod;
		
	}
    
}
0