問題描述：
密碼在我們日常生活中經常要用到，如郵箱密碼、QQ密碼等，設置一般的密碼很容易破解的哦，千萬不要用你的出生年月作為你的密碼，那樣很不安全。小K用到了一種比較安全的密碼設置方法：密碼由三個正整數a,b,c經過計算a的b次方除以c的余數得到。現在請你編寫一個程序，計算a^b mod c 的值。
數據輸入：
從文件password.in中讀入數據，文件中只有一行，依次為三個正整數a,b,c,三個正整數之間用空格隔開。
數據輸出
結果輸出到文件password.out中，只有一個數，表示計算得到的結果。
輸入輸出樣例

password. in
2 3 7

password.out
1
數據范圍說明：
60%的數據中，a的b次方的值在longint范圍內。
70%的數據中，a的b次方的值在int64范圍內.
100%的數據中，a,b,c 的值小于1000 。

.
.
.
.
.
分析
這是一個快速冪的模板

.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std;int power(int a,int b,int p) {int ans=1%p;for (;b;b=b>>1){if (b&1) ans=(long long)ans*a%p;a=(long long)a*a%p;}return ans; }int main() {freopen("password.in","r",stdin);freopen("password.out","w",stdout);int a,b,c;scanf("%d%d%d",&a,&b,&c);int ans;ans=power(a,b,c);printf("%d",ans);fclose(stdin);fclose(stdout);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/11094912.html

總結

以上是生活随笔為你收集整理的安全密码的全部內容，希望文章能夠幫你解決所遇到的問題。

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