input file: power.in
output file: power.out
time limit: 1 second
memory limit: 256 mb
mr. hu 打算考一道比較顯然的題目,低頭一想,就有了這道題。
mr. hu 需要你計算:
3n mod 109 + 8
是不是很簡單啊。^_^
input
只有一行,乙個數n。
output
輸出結果。
sample
power.in
3 power.out
27 note
• 對於10% 的資料,1 n 106
• 對於30% 的資料,1 n 1018
• 對於70% 的資料,1 n 101000
#include
#include
const
int n = 100010;
const
int mod = 1000000008;
typedef
long
long ll;
int n;
char ss[n];
ll mpow( ll a, ll b )
int main()
printf( "%d\n", ans );
return
0;}
習題練習 十進位制轉15進製
題目描述 輸入乙個十進位制整數,將這個數轉化成對應的十五進製數 在十五進製中,a表示10,b表示11,c表示12,d表示13,e表示14 請寫出轉換程式。實現 include include include include include include include include includ...
基礎練習 十六進製制轉十進位制
問題描述 從鍵盤輸入乙個不超過8位的正的十六進製制數字串,將它轉換為正的十進位制數後輸出。注 十六進製制數中的10 15分別用大寫的英文本母a b c d e f表示。樣例輸入 ffff 樣例輸出 65535 思路 設十六進製制位數為n,十六進製制的第i位乘以10的n i次方。使用函式pow比較簡單...
基礎練習 十進位制轉十六進製制
問題描述 十六進製制數是在程式設計時經常要使用到的一種整數的表示方式。它有0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f共16個符號,分別表示十進位制數的0至15。十六進製制的計數方法是滿16進1,所以十進位制數16在十六進製制中是10,而十進位制的17在十六進製制中是11,以此類推...