題目描述：
一個很簡單的問題，求1^p+2^p+3^p+……+n^p的和。 輸入第一行單獨一個數字t表示測試數據組數。接下來會有t行數字，每行包括兩個數字n,p，
輸入保證0
輸出輸出1^p+2^p+3^p+……+n^p對10003取余的結果，每個結果單獨占一行。樣例輸入
210 110 2
樣例輸出
55385
題目分析：
快速冪+同余定理的問題，雖然已經寫了好多次的快速冪但是還是沒有記住，每次都是看模板，這次一定記住它。
AC代碼：
/**
*快速冪取摸+同余
*/
#include
#include
#include
