冪剰余（べきじょうよ、英: Modular exponentiation）とは、冪乗の剰余のことである。数論的に重要な概念であるとともに、計算機科学、特に暗号理論の分野で重要な応用を持つ。冪乗剰余とも呼ばれる。正の整数 ''b'' （底）の ''e'' 乗（冪指数）を正の整数 ''m'' （法）で割った余りを、「''m'' を法とした ''b'' の ''e'' 冪剰余」と呼ぶ。つまり、冪剰余を求めるとは、次の ''c'' を計算することに他ならない。: <math>c \\equiv b^e \\pmod m</math>例えば、''b'' = 5, '......
冪剰余（べきじょうよ、英: Modular exponentiation）とは、冪乗の剰余のことである。数論的に重要な概念であるとともに、計算機科学、特に暗号理論の分野で重要な応用を持つ。冪乗剰余とも呼ばれる。正の整数 ''b'' （底）の ''e'' 乗（冪指数）を正の整数 ''m'' （法）で割った余りを、「''m'' を法とした ''b'' の ''e'' 冪剰余」と呼ぶ。......
