結果

問題 No.3133 法B逆元
コンテスト
ユーザー magurofly
提出日時 2025-05-02 21:29:14
言語 Ruby
(3.4.1)
結果
AC  
実行時間 124 ms / 2,000 ms
コード長 166 bytes
コンパイル時間 374 ms
コンパイル使用メモリ 8,360 KB
実行使用メモリ 20,096 KB
最終ジャッジ日時 2025-05-02 21:29:18
合計ジャッジ時間 4,029 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

require "openssl"
N, B = gets.split.map(&:to_i)

if B == 1
    puts 0
    exit
end

n = N % B
if n.gcd(B) == 1
    puts n.to_bn.mod_inverse(B)
else
    puts "NaN"
end
0