密碼在我們日常生活中經常要用到,如郵箱密碼、qq密碼等,設定一般的密碼很容易破解的哦,千萬不要用你的出生年月作為你的密碼,那樣很不安全。小k用到了一種比較安全的密碼設定方法:密碼由三個正整數a,b
,c
a,b,c
a,b,
c經過計算a
aa的b
bb次方除以c$的餘數
得到。現
在請你編
寫乙個程
序,計算
的餘數得到。現在請你編寫乙個程式,計算
的餘數得到。
現在請你
編寫乙個
程式,計
算ab mod c$ 的值
從檔案pas
swor
d.in
password.in
passwo
rd.i
n中讀入資料,檔案中只有一行,依次為三個正整數a,b
,c
a,b,c
a,b,
c,三個正整數之間用空格隔開
結果輸出到檔案pas
swor
d.ou
tpassword.out
passwo
rd.o
ut中,只有乙個數,表示計算得到的結果。
password.in23
7
password.out
1
60
6060
%的資料中,a
aa的b
bb次方的值在lon
gint
longint
longin
t範圍內
70
7070
% 的資料中,a的b次方的值在int
64int64
int6
4範圍內
100
10010
0%的資料中,a,b
,c
a,b,c
a,b,
c 的值小於1000
1000
1000
這題如果直接先算完次方再取模,那會出現太大的情況
因此我們應該每次乘完一次後再取模即可
#include
#include
#include
#include
using
namespace std;
int a,b,c,sum,ans;
intmain()
printf
("%d"
,ans)
;return0;
}
10年特長生第一題 最小的數
希望學校的 給學生出了一道這樣的算式,sn 1 1 2 1 3 1 nsn 1 1 2 1 3 1 n sn 1 1 2 1 3 1 n 顯然對於任意乙個整數k kk,當n nn足夠大的時候,snsn sn大於k kk。現在 給出乙個整數k 1 k 15 k 1 k 15 k 1 k 1 5 要求同...
5 18特長生模擬題 Biotech
bob 發現了一群有趣的細胞。這群細胞排列成乙個n m 的矩陣。每個細胞有兩個狀態 放電狀態和平靜 狀態。它們每秒鐘都會按以下的規則轉換狀態 首先我們定義,乙個細胞的鄰居為它周圍的8 個細胞。同時設k 為某乙個細 胞的處於放電狀態的鄰居的個數。若k 2,則這個細胞在下一秒因電量不足而變為 保持平靜狀...
5 16特長生模擬題 買裝備
mxy沉迷於乙個辣雞遊戲不可自拔。為了加強角色的實力,mxy決定重新買一套裝備。已知現在有n件裝備,每件裝備會提供一定的物理抗性和魔法抗性,並需要一定的價錢。mxy想要保證至少有a的物抗和b的魔抗,請你計算出滿足條件所需的最少金額。裝備不可重複購買 二維費用的揹包問題 對於每件物品,具有兩種不同的費...