國王有一塊神奇土地
第一天可以產a噸糧食，第二天會變成前一天的a倍，以此類推。
n天後大臣準備把這些糧食盡可能多的平均分給b個城池
為了方便，每個城池分到的糧食都是整噸整噸噠！
剩下的糧食國王準備**
國王能貪到多少噸糧食呢？
輸入的第一行為乙個數字t（t<=100），表示資料輸入的組數。之後每行3個數字，分別表示 a, n, b(1<=a,n<= 1000,000,000;1<=b<=1000 )。
對於每組資料輸出對應結果示例1
複製
1複製2 2 3
1思路：n的資料範圍在1到1000,000,000，不能暴力，用快速冪。
**:#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long qsm(long long a,long long n,long long b)
return ans%b;
}int main()
return 0;
}
哈爾濱理工大學軟體學院ACM程式設計全國邀請賽
簡單做個記錄，因為賬號登不上了。想看 的請繞行 a 網路流。被自己估計的記憶體和時間嚇住了mdzz。b 一上來就開了這道題 c 自己讀錯題目了，簡直zz。dp i j k dp i j k 表示用j j 個硬幣得到1 i role presentation style position relati...
哈爾濱理工大學2016新生賽K題
小明這個人特別無聊，他喜歡把乙個字串以乙個奇怪的姿勢壓縮起來。他會把連續的字元表示成字元和數字的形式，而且他用的數字還都是一位的！比如下面這個例子 a12 表示的是 aaaa 也就是說壓縮後的字串裡的每個數字表示重複最後乙個出現的字元數字次，就好像上面的例子。現在給你一些被無聊的小明壓縮過的字串，你...
哈爾濱理工大學2016新生賽I題
這次我們要寫乙個簡單的行編輯器，當按下 時代表按下了一次退格符，當按下 時代表乙個退行符 使當前行的字元全部無效 例如，假設從終端接收了這樣的兩行字元 whil lr e s s outcha putchar s 則實際有效的是下列兩行 while s putchar s 請你編寫乙個程式，輸出實際...