法mに関する逆元を計算するCプログラムの例
互いに素な整数 a, m が与えられたとき、a * x = 1 mod m を満たす整数 x を計算する C プログラムの例。
拡張Euclid互除法のC言語によるプログラム例
与えられた整数 a, b に対して、方程式 a x + b y = gcd(a, b) は必ず整数解 (x, y) をもつことが知られています。Euclid の互除法は最大公約数 gcd(a, b) を求めるアルゴリズムですが、gcd(a, b) だけでなく整数解 (x, y) も同時に求めるように拡張することができます。
Eulerの関数を計算するCプログラムの例
Euler の関数を計算する C プログラムの例。
正の整数 n に対して、1 から n までの整数のうち n と互いに素なものの個数を対応させる写像を Euler の関数といいます。記号 φ (ファイ) で表されることが多いです。英語では、totient function と呼ばれています。
Visual C++ 2008 Express EditionでC言語プログラムをコンパイルする手順のメモ
普通の C 言語および C++ のプログラムを Microsoft Visual C++ 2008 Express Edition でコンパイルする手順を自分のためにメモ。