problem . 2
input file: power.in
output file: power.out
time limit: 1 second
memory limit: 256 mb
mr. ding 打算考一道比較顯然的題目，低頭一想，就有了這道題。
mr. ding 需要你計算：
3^n mod 10^9 + 8
是不是很簡單啊。^_^
input
只有一行，乙個數n。
output
輸出結果。
sample
input
output
27note
• 對於10% 的資料，1 <= n <= 10^6
• 對於30% 的資料，1 <= n <=10^18
• 對於70% 的資料，1 <= n <= 10^1000
• 對於100% 的資料，1 <= n <= 10^100000
題解 ：
我們看到這道題的資料，非常大，所以單純的乘或者二進位制快速冪是不可能過的，所以我們需要使用十進位制快速冪，模擬二進位制快速冪來學習
** ：
#include#include#include
#include
using
namespace
std;
const
long
long m=1e9+8
;long
long mpow(long
long a,int p)
intmain()
printf(
"%i64d
",cur);
return0;
}
十進位制快速冪
題目 題意 矩陣f滿足以下遞推式 輸入八個整數n,m,a,b,c,d,e,f，輸出f n m 2012182013的值。分析 本題需要構造矩陣，那麼首先我們根據遞推式 可以構造 可以看出，我們還需要求f n 2 和f n 1 的值。那麼繼續，根據 我們先利用上面的式子消去下面式子中的f i 1 得到...
矩陣 十進位制快速冪 NOI2013 矩陣遊戲
婷婷是個喜歡矩陣的小朋友,有一天她想用電腦生成乙個巨大的 n 行 m 列的矩陣 你不用擔心她如何儲存 她生成的這個矩陣滿足乙個神奇的性質 若用 fi,j 來表示矩陣中第 i 行第 j 列的元素，則 fi j滿足下面的遞推式 f 1,1f i,jf i,1 1a fi,j 1 bc f i 1,m d...
十進位制 十六進製制
把十進位制整數轉換為十六進製制，格式為0x開頭，10 15由大寫字母a f表示。input 每行乙個整數x，0 x 2 31。output 每行輸出對應的八位十六進製制整數，包括前導0。sample input 0 1023 sample output 0x00000000 0x000003ff 水...