a887. 進制轉換 - 旦旦解題農場

內容

這一題我想做為出題教學題，所以我沒有太多題敘，真要說有的話，就是 a902: 2048~(1) 這一題

他的題目變數範圍都沒講好，害我很怕被卡，所以花了半小時刻出大數乘除法來解這感覺水水的這一題

(但看到過的人沒 NA 很多次，而且都是 $0ms$，應該不會那麼噁心啦~~)

現在好像被改了所以沒這問題了，喔然後原本範測中的 $2048576$ 被改成 $1048576$，測資也被限定在 $2$ 的次方且盤面最大是 $7×7$ ，題主真佛~

我不禁想吐嘈一下：

你的測資會不會給出

$3\ 8$

$(1\ <<\ 64)$

$(1\ <<\ 65)$

$(1\ <<\ 65) - 10$

這種噁爛數字來的

所以請一定要給一些變數範圍！

要不然真的會讓人不敢寫這一題！

為了報復社會，我自己出一題大數運算好了！

(想不到題敘只好喇別人的題目來充數 XD)

輸入說明

本題有多個測資點，每個測資點單筆測資

第一行有一個正整數 $T$，代表這個接下來共 $T$ 行輸入

之後每行有一個不小零的整數 $N$ 以及一個正整數 $K$

輸出說明

將 $N$ 換成 $K$ 進位

注意：

若在那一位的數字無法以阿拉伯數字 $0 \sim 9$，也就是數字大於 $9$

那麼就以 $A \sim Z\ a \sim z$ 來表示

舉例而言：

$60$ 進位下的 $30\ 59\ 44$ 應該分別被表示為：$U\ x\ I$

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (1%): 0.1s , <1K
公開測資點#1 (9%): 0.1s , <1M
公開測資點#2 (5%): 0.1s , <1M
公開測資點#3 (5%): 0.1s , <1M
公開測資點#4 (5%): 0.1s , <1M
公開測資點#5 (5%): 0.1s , <1M
公開測資點#6 (5%): 0.1s , <1M
公開測資點#7 (5%): 0.1s , <1M
公開測資點#8 (5%): 0.1s , <1M
公開測資點#9 (5%): 0.1s , <1M
公開測資點#10 (5%): 0.1s , <1M
公開測資點#11 (5%): 0.1s , <1M
公開測資點#12 (5%): 0.5s , <1M
公開測資點#13 (5%): 0.5s , <1M
公開測資點#14 (5%): 0.5s , <1M
公開測資點#15 (5%): 0.5s , <1M
公開測資點#16 (10%): 1.5s , <10M
公開測資點#17 (10%): 1.8s , <10M

提示：

$\#00$ 是範例測資

$9\ \%\ :N < 2147483648\ (2^{31})$，$2 \leq k \leq 9$

$20\ \%\ :N < 2147483648\ (2^{31})$

$40\ \%\ :N < 9223372036854775808\ (2^{63})$

$60\ \%\ :N < 340282366920938463463374607431768211456 \ (2 ^ {128})$

$80\ \%\ :N < 10^{100}$

$100\ \%\ :N < 10^{200}$

對於所有測資點：$2 \leq K \leq 60$，$T \leq 10^4$

標籤:

math 大數運算

出處:

[管理者：

frankie (34104)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」