湯達人有點fat，所以剛開始他只能跳1公尺遠，但是它有個遠大的理想：他想跳得更遠。上天可憐他，派ljl送給他第m代綠巨人藥劑，湯達人喝後，每一天跳遠的長度都是前一天的m倍。那麼請問n天後湯達人共跳了多遠（答案需要模10007），如ljl送給他的是第3代藥劑，即m = 3，那麼第4天(n = 4)湯達人跳了（1 x 3 x 3 ）% 10007 = 27（注意第一天只有1公尺)。
兩個整數m, n (1 < m < 8,1 <= n <= 100000000)
乙個整數（第n天湯達人總共跳了多遠）
3 42 6
#include
using
namespace std;
#define ll long long int
intmain()
while
(n>0)
else
} cout
}
就是求m的n-1次冪再取模10007，顯然當n等於幾千幾萬是沒有乙個資料型別可以容納下，於是需要另闢蹊徑。
首先要知道，對乙個數取模，等於分別對其因子取模後相乘。
然後是要理解快速冪的思想：就是不斷縮小指數，增大底數，以達到減小計算量的目的；參考超詳細快速冪演算法介紹
2018藍橋杯校選復現1
膜拜大神是acm藍橋協會的優良傳統，所以大家在進行藍橋校選的時候也要注意膜拜大神。現在給你乙個大神的名字，請你將所有字母變為大寫並在後面虔誠的加上 orz 沒有引號 一般來說，虔誠膜拜ljl的人都不會爆零，輸出 ljlorz 沒有引號 就可以得到1分，但是我們還是希望大家能把這題完全通過。每個樣例包...
2018藍橋杯校選復現5
4am是絕地求生頂級的職業戰隊，他們打比賽總是採取慢進圈的策略。在最近的一次比賽中，當他們準備進圈的時候，發現圈裡的許多位置都被其他戰隊所佔據，他們被迫只能選擇其他沒被占領的位置。圈裡的位置被標記為從1到n，4am發現那些序號為合數的地方都被占領，此時你能幫助4am找出他們還有幾個地方可以去嘛。如n...
2015藍橋杯校選 統計單詞個數
題目 輸入乙個字串，求它包含多少個單詞。單詞間以乙個或者多個空格分開。第乙個單詞前，最後乙個單詞後也可能有0到多個空格。比如 abc xyz 包含兩個單詞，ab c xyz 包含3個單詞。如下的程式解決了這個問題，請填寫劃線部分缺失的 注意 只填寫劃線部分的 不要填寫任何多餘的內容。比如已經存在的小...