牛牛最近剛學完指數，他理解了2^2=4 ,3^3=27 ……
但是，他現在想知道：5^n的末三位是多少？
有多組輸入資料。
每組資料輸入乙個數n，表示指數。
輸出5^n的末三位。
輸入13
5輸出
005125
125備註：
對於100%的資料，0 <= n <= 1e9。
資料組數 t <= 10^6。
ⅰ.快速冪：令模數=1000，直接用快速冪。
ⅱ.找規律：n<3時特判，n>=3時分奇偶性討論。
ⅰ：快速冪
#include
using
namespace std;
intqsm
(int a,
int b,
int c)
return res;
}int
main()
return0;
}
#include
using
namespace std;
intmain()
return0;
}
2021牛客寒假演算法基礎集訓營3
三場牛客下來覺得自己越來越不在狀態，思路不清晰，一下手就是bug，每調完一題刷下榜都被甩開十里地，罰時慘不忍睹 傳送門 簽到 include using namespace std typedef long long ll const ll inf 0x3f3f3f3f const ll mod 1...
2021牛客寒假演算法基礎集訓營1
題目描述 請你構造乙個非空的括號字串，包含正好 k 個不同合法括號對。所謂括號字串，是指由 和 這兩種字元構成的字串。要求構造的字串長度不超過100000。輸入描述 乙個整數 k。乙個整數 kk。0 k 1e9 輸出描述 乙個僅包含左右括號字串，其中有 kk 個合法的括號對。如果有多種構造方法，輸出...
2021牛客寒假演算法基礎集訓營6
思路 k1排k2前面滿足 k1.a k2.ax k2.b k1.b k1.ax k1.b k2.b k2.ak1.b k2.b k1.a k2.a k1.b include define ull unsigned long long define ll long long const int inf...