當(dāng)前位置：
首頁(yè) >
乘方取模计算（模幂计算）
發(fā)布時(shí)間：2023/12/19
40
豆豆
生活随笔
收集整理的這篇文章主要介紹了
乘方取模计算（模幂计算）
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
乘方取模計(jì)算也稱(chēng)為模冪計(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èn)題。
- 上一篇： 弹出div或者弹出新窗口的固定位置、固定
- 下一篇： java对象和json对象之间互相转换