radix

进制转换

特殊情况：互相转的进制一个是另一个的次幂
10进制转10000进制，4位合1位
256进制转2进制，1位拆成8位

任意进制转换，2种做法
A进制转B进制

乘A，加B进制的下一位。（按照B进制来算）
模B，得到A进制的末位，再除以B（按照A进制来算）

16进制 CCF 转成 10进制
((0 * 16 + 12) * 16 + 12) * 16 + 15 = 3279

10进制 255 转成 2进制
255 % 2 = 1
255 / 2 = 127
127 % 2 = 1
127 / 2 = 63
...

itoa
C++转进制

stoi
C++转进制

abc220_b Base K

https://atcoder.jp/contests/abc220/tasks/abc220_b
输入进制K，和K进制下的A和B，输出A和B的乘积。

abc156_b Digits

https://atcoder.jp/contests/abc156/tasks/abc156_b
输入数字N和进制K，问数字N在K进制下有几位。

abc105_c Base -2 Number

https://atcoder.jp/contests/abc105/tasks/abc105_c
输入数字N，输出N在-2进制下的结果，负二进制。

CF1249C1 / CF1249C2 Good Numbers

https://codeforces.com/problemset/problem/1249/C1
https://codeforces.com/problemset/problem/1249/C2
一个数字如果是若干个不同的3的次幂的和，那么他是好数。
输入n，找到>=n最小的好数m。多组数据。

CF1110A Parity

https://codeforces.com/problemset/problem/1110/A
输入k位，b进制数，数组a。把数组a按b进制转成数字，问奇偶性。

CF552C Vanya and Scales

https://codeforces.com/problemset/problem/552/C
输入w和m，问能不能通过重量为w次幂的砝码，和天平称出m的重量。
天平左右都可以放砝码，每种砝码只有一个。

abc192_c Kaprekar Number

https://atcoder.jp/contests/abc192/tasks/abc192_c

定义 g1(x) 把 x 各位按降序排列
定义 g2(x) 把 x 各位按升序排列
定义 f(x) = g1(x) - g2(x)
比如 g1(314) = 431, g2(3021) = 123, f(271) = 721 - 127 = 594
输入n和k，执行 k 次 n = f(n) 之后 n 是多少？

P1143 进制转换

P1017 [NOIP2000 提高组] 进制转换

spoj THRPWRS

nyc2015_1 二进制是否回文

https://atcoder.jp/contests/nyc2015/tasks/nyc2015_1
https://www.luogu.com.cn/problem/AT1157

51nod1030 大数进制转换

FFT 优化进制转换