洛谷 p1010 幂次方 python实现
洛谷 p1010 幂次方 python实现
描述
任何一个正整数都可以用2的幂次方表示。例如 137=27+23+202^7+2^3+2^027+23+20
同时约定方次用括号来表示,即 ab=a(b)a^b=a(b)ab=a(b)
由此可知,137可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)
进一步:
7=22+2+207= 2^2+2+2^07=22+2+20(212^121用2表示),并且 3=2+203=2+2^03=2+20
所以最后137可表示
原创
2020-11-11 15:04:33 ·
532 阅读 ·
0 评论