---

进位制+高精度专题(PAT)：

1.进制

进制

 

2.可逆质数

可逆质数

 

3.火星颜色

火星颜色

 

4.火星数字

火星数字

 

5.普通回文数

普通回文数

 

6.多项式A+B

多项式A+B

 

7.多项式乘积

多项式乘积

 

8.趣味数字

趣味数字

 

9.回文数

回文数

 

10.霍格沃茨的 A + B

霍格沃茨的 A + B

 

11.延迟的回文数

延迟的回文数

 

AC代码:

1.进制

/*
  N = (abcdef) 为k进制
    = f * pow(k,0) + e * pow(k,1) + ... + a * pow(k,5)
  k越大整个数越大,可以用二分去找答案

  最大的数:
  zzzzzzzzzz (36进制) 
  = 10000000000 (36进制) = pow(36,10) - 1;

  // 本题主要注意精度问题!!!
*/
# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = pow(36,10) - 1;
const ll INF = 1e18;
ll tag,radix;
string n1,n2;

ll cal(string n,ll mid){
  ll num = 0,p = 1;

  for (int i = n.size() - 1; i >= 0; --i){
    if (num > MAXN) return INF;

    ll t = (n[i] >= '0' && n[i] <= '9') ? n[i] - '0' : n[i] - 'a' + 10;

    // 改变值之前都要判断一遍精度
    if (p > ...