p1010专题

幂次方(洛谷-P1010)

题目描述 任何一个正整数都可以用 2 的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即 a^b 可表示为 a(b)。 由此可知, 137 可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0(2^1用2表示),并且 3=2+2^0 所以最后 137 可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如:1315=2^{10}