在很多情況下，我們需要對資訊進行加密。特別是隨著internet的飛速發展，加密技術就顯得尤為重要。
很早以前，羅馬人為了在戰爭中傳遞資訊，頻繁地使用替換法進行資訊加密。然而在計算機技術高速發展的今天，這種替換法顯得不堪一擊。因此密碼研究人員正在試圖尋找一種易於編碼、但不易於解碼的編碼規則。
目前比較流行的編碼規則稱為rsa，是由美國麻省理工學院的三位教授發明的。這種編碼規則是基於一種求密取模演算法的：對於給出的三個正整數a,b,c，計算a的b次方除以c的餘數。
你的任務是編寫乙個程式，計算(a^b) mod c。
輸入檔案只有一行依次為三個正整數a,b,c，三個正整數之間各以乙個空格隔開，並且1<=a,b(a^b) mod c
2 6 11
9zsuacm team member
思路1：還是模運算。
(a+b)mod n = ((a mod n)+ (b mod n))mod n
(a-b) mod n = ((a mod n )- (b mod n)+n)mod n
ab mod n = (a mod n) (b mod n) mod n
用最後一條公式即可。
**：
#include
intmain()
printf(
"%d\n"
, result);
return
0;
} 思路2：
#include "stdio.h"
int main()
1294 高階機密
很早以前，羅馬人為了在戰爭中傳遞資訊，頻繁地使用替換法進行資訊加密。然而在計算機技術高速發展的今天，這種替換法顯得不堪一擊。因此密碼研究人員正在試圖尋找一種易於編碼 但不易於解碼的編碼規則。目前比較流行的編碼規則稱為rsa，是由美國麻省理工學院的三位教授發明的。這種編碼規則是基於一種求密取模演算法的...
sicily1294 高階機密
time limit 1 secs,memory limit 32 mb 在很多情況下，我們需要對資訊進行加密。特別是隨著internet的飛速發展，加密技術就顯得尤為重要。很早以前，羅馬人為了在戰爭中傳遞資訊，頻繁地使用替換法進行資訊加密。然而在計算機技術高速發展的今天，這種替換法顯得不堪一擊。因...
sicily 1294 高階機密
time limit 1 secs,memory limit 32 mb 在很多情況下，我們需要對資訊進行加密。特別是隨著internet的飛速發展，加密技術就顯得尤為重要。很早以前，羅馬人為了在戰爭中傳遞資訊，頻繁地使用替換法進行資訊加密。然而在計算機技術高速發展的今天，這種替換法顯得不堪一擊。因...