【問題描述】
計算 1^b+2^b+…+a^b 的和除以 10000 的餘數；
【輸入格式】
第一行乙個整數n，表示有n組測試資料；
接下來n行，每行包含兩個正整數a和b。
【輸出格式】
n行，對應輸入的答案
【輸入樣例】
1 2 3
【輸出樣例】
【資料範圍】
30%的資料滿足：1<=n<=10，a,b<=1000
100%的資料滿足：1<=n<=100，a,b<=1000000000
這道題小資料可以直接用二分快速冪（o（a*logb）),但大資料就要用這種方法了，通過模運算來優化（按取的模來劃分）。
就是劃分成多個1….mod的冪，然後再相加，取模。
詳見**：
#include
#include
#include
#include
using
namespace
std;
const
int maxn=1000000000;
const
int mod=10000;
int t,a,b;
mapm;
int fang(int x,int y)
int main()
printf("%d\n",ans%mod);
}return
0;}
複賽模擬試題 河床
問題描述 地理學家們經常要對一段河流進行測量分析。他們從上游開始向下游方向等距離地選擇n n 30000 個點測量水位深度。得到一組資料a1,a2,an，回到實驗室後資料分析員根據需要對資料進行分析，發掘隱藏在資料背後的規律。最近，烏龍博士發現某種水文現象與河床地勢有關，於是他指示分析員要找出一段河...
複賽模擬試題 計數排序
問題描述 fj所在的城市正在進行人口普查，fj想知道自己所在城市人口的年齡分布狀況，準備將年齡從小到大排序，可是資料實在太多，fj忙了幾天也沒有排出來，你能幫助他嗎？輸入格式 第一行 n，表示城市的人口總數。第二行 n個整數，表示每人的年齡。輸出格式 只有一行，每個資料之間空一格，輸出排序後每個人的...
複賽模擬試題 物品選取
問題描述 小沐同學確信所有問題都有個多項式時間演算法，為了證明，他決定自己去當一次旅行商，在上路之前，小 x 需要挑選一些在路上使用的物品，但他只有乙個 能裝體積為 m 的揹包。顯然，揹包問題對小沐來說過於簡單了，所以他希望你來幫他解決這個問題。小沐可以選擇的物品有 n樣，一共分為甲乙丙三類 1 甲...