Description
Dante 最近研究出了一種新的兔子cony,這種兔子是一種雌雄同體的生物,具有超強的繁殖能力,每個月它可以產下a-1個新兔子,但每月只能產一次.在b個月以后Dante實驗室已經擁有了一大群兔子,有一次他突發奇想準備給cony們照相,他有無數個長凳,每個長凳上可以站c個cony,而且每個長凳上要站滿了所有的cony才能使用下一個長凳,可是Dante的兔子們不可能正好讓每個長凳都站滿,于是他只好舍棄一些cony,現在你能告訴他最少需要舍棄多少個cony呢?(Dante第一個月只有一只兔子)
Input
多組數據測試,每行輸入三個整數 a(1 < a < 1000) b(0 < b < 1000000000) c(0 < c< 1000000)
Output
每行輸出一個數,需要舍棄的兔子數
Sample Input
3 4 5
Sample Output
2
View Code
1
#include<stdio.h>
2
int
a,c;
3
int
pows(
int
n)
4
{
5
long
long
flg;
6
int
ans;
7
if
(n==
1
)
8
return
a%c;
9
else
10
{
11
flg=pows(n/
2
)%c;
12
ans=(flg*flg)%c;
13
if
(n%
2
)
14
{
15
ans=(ans*a)%c;
16
}
17
return
ans;
18
}
19
}
20
int
main()
21
{
22
int
b;
23
while
(scanf(
"
%d%d%d
"
,&a,&b,&c)!=EOF)
24
{
25
if
(b==
1
)
26
printf(
"
1\n
"
);
27
else
28
printf(
"
%d\n
"
,pows(b-
1
));
29
}
30
return
0
;
31
}
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
