OJ 1038 宋小胖買切糕

2021-10-08 23:31:03 字數 464 閱讀 3698

描述

今天,小胖出門買切糕,大家都知道,切糕是密度是相當的大,所以切糕的質量要用指數來計算。買買提(切糕商)說:買多少,切多少。結果變成切多少,買多少。由於小胖的氣場,買買提最終決定,把一塊質量為a^b的切糕,分為c塊,多餘出來質量為d的賣給小胖,求小胖需要買多少切糕。

輸入輸入資料有多組,每組佔一行,由三個整數a,b,c,當a=0,b=0,c=0時,表示輸入結束,該行不做處理。0

輸出很簡單,你只要求出d的值

輸入樣例 1

3 2 3

4 3 3

0 0 0

輸出樣例 101

這題其實就是套用乙個取模公式,a^b%c=((a%c)^b)%c,利用這個公式就可以求出來了。

#include using namespace std;

int main()

return 0;

}

問題1038 宋小胖買切糕

宋小胖買切糕 描述今天,小胖出門買切糕,大家都知道,切糕是密度是相當的大,所以切糕的質量要用指數來計算。買買提 切糕商 說 買多少,切多少。結果變成切多少,買多少。由於小胖的氣場,買買提最終決定,把一塊質量為a b的切糕,分為c塊,多餘出來質量為d的賣給小胖,求小胖需要買多少切糕。輸入輸入資料有多組...