時間限制: 1 sec 記憶體限制: 64 mb
[提交][狀態][討論版]
乙個很簡單的問題，求1^p+2^p+3^p+……+n^p的和。
第一行單獨乙個數字t表示測試資料組數。接下來會有t行數字，每行包括兩個數字n,p，
輸入保證0
輸出1^p+2^p+3^p+……+n^p對10003取餘的結果，每個結果單獨佔一行。
沒有難點；
記著每一步都得%10003；
典型快速求冪
附**：
#include #include #includeusing namespace std;
int qwer(int a,int b)
a=a*a%10003;
b=b/2;
} return result%10003;
}int main()
printf("%lld\n",c%10003);
}
return 0;
}
p次方求和
乙個很簡單的問題，求1 p 2 p 3 p n p的和。輸入第一行單獨乙個數字t表示測試資料組數。接下來會有t行數字，每行 包括兩個數字n,p，輸入保證0 include include using namespace std int quickmod int a,int b,int c int m...
XYNUOJ 冪次方分解
時間限制 1 sec 記憶體限制 128 mb 任何乙個正整數都可以用2的冪次方表示。例如 137 2 7 2 3 2 0 同時約定方次用括號來表示，即a b 可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 進一步 7 2 2 2 2 0 2 1用2表示 3 2 2 0 所以最後1...
NYOJ 420 p次方求和
描述 乙個很簡單的問題，求1 p 2 p 3 p n p的和。輸入第一行單獨乙個數字t表示測試資料組數。接下來會有t行數字，每行包括兩個數字n,p，輸入保證0 輸出輸出1 p 2 p 3 p n p對10003取餘的結果，每個結果單獨佔一行。樣例輸入 2 10 1 10 2 樣例輸出 55 385 ...