結果

問題 No.1409 Simple Math in yukicoder
ユーザー convexineq
提出日時 2021-02-27 06:49:54
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 389 bytes
コンパイル時間 343 ms
コンパイル使用メモリ 81,884 KB
実行使用メモリ 83,904 KB
最終ジャッジ日時 2024-10-02 17:00:35
合計ジャッジ時間 32,304 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 34 RE * 1 TLE * 1 -- * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

T = int(input())
for _ in range(T):
    v,x = map(int,input().split())
    p = v*x+1
    for r in range(2,p):
        if pow(r,v,p) == 1:
            continue
        else:
            rr = r
            for i in range(p-3):
                rr = rr*r%p
                if rr == 1: break
            else:
                break
    a = [pow(r,i*v,p) for i in range(x)]
    print(*sorted(a))
0