dポイントと交換できるWelcome!スタンプをあつめよう
辞書
に一致する
二つの要素の演算の結果が単位元となるとき、一方の要素から見た他方をさす語。加法では0が単位元で、ある数aの逆元は−a、乗法の単位元は1でaの逆元は1/a。
出典:デジタル大辞泉(小学館)
出典:教えて!goo
逆元の計算方法
逆元を計算するのにユークリッドの互除法というのでできると聞きました。 でも、ユークリッドの互除法っていうのは最大公約数を求めるのに使うのですよね?どうやって逆元を求めるん...
拡張ユークリッド互除法による乗法逆元の求め方
こんにちは。 タイトルの通りの質問なのですが、過去ログを参考にしても特別分からないところがあったため、質問させて下さい。 11^-1 ≡ x(mod 31) このxを求めたいのですが、11x * 31y = gcd(11...
もっと調べる
1位
2位
3位
4位
5位
6位
7位
8位
9位
10位
11位
12位
13位
14位
15位