Python3.x
1# 一次合同式 ax≡1 (mod. n)を解く関数 (mod. nでの逆元計算) 2# input: 整数a, n (n > 0) 3# output: ax≡1 (mod. n)を満たす整数x (x>0) 4import sys # エラー処理で必要 5def inv(a, n): 6 if euclid(a, n) > 1: 7 sys.stderr.write('gcd(a, n) is not 1') # gcd(a, n)>1の時、解無し 8 # 以下にコードを書いて関数を完成させてください。(returnする値も指定する) 9 10 return 11Print(inv(a,n))
何かの課題ですかね。
まず、自分で考えてわからない部分をここで聞いたほうがいいですよ。
あなたの回答
tips
プレビュー