取余運算

【題目描述】 輸入b??,p??，k??的值，求bpmodk????mod??的值。其中b??,p??,k×k??×??為長(cháng)整型數。 【輸入】 輸入b??,p??,k??的值。 【輸出】 求bpmodk????mod??的值。 【輸入樣例】 2 10 9 【輸出樣例】 2^10 mod 9=7