小c是個數學迷,總是纏著曾經是數學老師的外婆出題考考自己。外婆當然樂意啦,於是就在紙上寫下了下面這個算式:
'x^y mod 10007 = ?
這下可把小c給難住了,你能幫助他解決這個問題麼?
輸入包括兩個整數,分別表示:x、y。
輸出包括乙個整數,表示算式的答案。
2 10
1024
對於100%的資料中,1≤x≤100,000,1≤y≤1,000,000,000。
#include using namespace std;
long long pow(int a,int x)//二分快速冪
a = a * a % 10007;
x = x / 2;
}return ans;
}int main()
小學數學題
小學數學題1 usetyp 1 目標 擷取字串usetyp 注意,usetyp的長度是可變的 問題 求以上字串usetyp的長度 注意usetyp的長度是不固定 設usetyp的長度 p 已知1 號的索引位置x indexof 已知理論2 字串長度 最大索引 1 所以,p x 1 3 p x 2 所...
數學題亂記
在 delta abc 中,滿足 cos 2 cfrac 判斷三角形形狀。其中 begin cos 2 cfrac cfrac cfrac sin 1 cos cfrac sin 1 cos cfrac 1 cos cfrac cos cfrac end 根據餘弦定理有 cos cfrac 所以可得...
ACM小明的數學題 C 實現
小明的數學題 description 小明是個小學五年級的學生,為了早點去看自己愛看的 他想快點把作業做完。可是可惡的數學老師今天卻布置了一道難題,小明想了很久也不知道該怎麼做。你的任務就是幫小明解決掉這道數學題。題目是這樣子的,有乙個正整數n 1 n 200 計算它的階乘n 輸入 第一行是乙個整數...