乘方取模計(jì)算也稱為模冪計(jì)算，在密碼系統(tǒng)中經(jīng)常使用，是不可缺少的。

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

/** 乘方取模** 已知給定的正整數(shù)a、n和m，計(jì)算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; }

轉(zhuǎn)載于:https://www.cnblogs.com/tigerisland/p/7564973.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。