機房練習賽4 6 power 十進位制快速冪

2021-07-30 04:18:17 字數 810 閱讀 2887

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,以此類推...