HDU 2035 人見人愛A B

2021-09-26 04:10:01 字數 686 閱讀 3316

題目連線:

法一:每次取餘數

1 #include2 #include3

intmain()

413 system("

pause");

14return0;

15 }

法二:其實直接每次取餘數就能過的 第一遍就是用這種方法過的 這次算是用二分加速過的吧 就是每次都講底數平方 指數除以2 要是偶數沒問題 要是奇數就在將多餘的那部成到sum中(初始值為1)  不停地做迴圈知道b<=1 最後輸出sum*a; 注意b開始不能取餘數 否則會因為乘法的次數改變而出錯

1

view code

2 #include3

using

namespace

std;

4int ex_pow(int a,long

longb)5

15else

1619 a=a*a%1000

;20 b=b/2

; 21}

22return sum%1000*a%1000;23

}24intmain()

2534

//system("pause");

35return0;

36 }

HDU 2035 人見人愛A B

法一 每次取餘數 include includeint main system pause return 0 法二 其實直接每次取餘數就能過的 第一遍就是用這種方法過的 這次算是用二分加速過的吧 就是每次都講底數平方 指數除以2 要是偶數沒問題 要是奇數就在將多餘的那部成到sum中 初始值為1 不停...

HDU 2035 人見人愛A B

problem description 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 input 輸入資料報含多個測試例項,每個例項佔一行,由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0,則表示輸入資料的結束,不做處理。output 對於每個測試例項,請輸出a...

HDU 2035 人見人愛A B(水 )

description 求a b的最後三位數表示的整數。input 輸入資料報含多個測試例項,每個例項佔一行,由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0,則表示輸入資料的結束,不做處理 output 對於每個測試例項,請輸出a b的最後三位表示的整數,每個輸出佔一行 samp...