乘方取模計算也稱為模冪計算，在密碼系統中經常使用，是不可缺少的。

使用本程序可以解HDU2035，只需要考慮輸入和輸出。

/** 乘方取模** 已知給定的正整數a、n和m，計算x的值，a^n = x (mod m)。** 二分法用在這里也很有效果。*/#include <stdio.h>long powermod(long a, long n, long m) {long res = 1L;while(n) {if(n & 1L) {res *= a;res %= m;}a *= a;a %= m;n >>= 1;}return res; }int main(void) {printf("a=%ld, n=%ld, m=%ld, x=%ld\n", 7L, 3L, 41L, powermod(7L, 3L, 41L));return 0; }

轉載于:https://www.cnblogs.com/tigerisland/p/7564973.html

總結

以上是生活随笔為你收集整理的乘方取模计算（模幂计算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。