題目描述

小美剛剛學(xué)習(xí)了十六進制，她覺得很有趣，想到是不是還有更大的進制呢？在十六進制中，用?A?表示?10、F?表示?15。如果擴展到用?Z?表示?35，豈不是可以表示?36?進制數(shù)了嘛！

所以，你需要幫助她寫一個程序，完成十進制轉(zhuǎn)?R?進制（2≤R≤36）的工作。

輸入格式

輸入兩行，第一行包含一個正整數(shù)?N，第二行包含一個正整數(shù)?R，保證 1≤N≤106。

輸出格式

輸出一行，為?N?的?R?進制表示。

輸入輸出樣例

輸入 #1

123
25

輸出 #1

4N

AC代碼?

#include <bits/stdc++.h>using namespace std;int x,r,s;
int a[1005];void dfs(int num,int step)
{if(num<r){a[step]=num;s=step;return;}int i=num%r;a[step]=i;int j=num/r;dfs(j,step+1);
}int main()
{cin>>x>>r;dfs(x,1);for(int i=s;i>=1;i--){if(a[i]<=9){cout<<char(a[i]+48);}else{cout<<char(a[i]+55);}}return 0;
}

測試點信息

?

本 題 與 [B2143 進制轉(zhuǎn)換] 題 目 相 似 ， 方 法 基 本 相 同 ， 詳 見 [B2143 進制轉(zhuǎn)換] .