题目大意: 求3的k次幂集合{1.3.9.27.81......}中和排在第n位的子集,从小到大输出.....
Sample Input
1 7 14 783 1125900981634049
Sample Output
{ } { 3, 9 } { 1, 9, 27 } { 3, 9, 27, 6561, 19683 } { 59049, 3486784401, 205891132094649, 717897987691852588770249 }以前看的二进制解题思想派上了用场,将n-1转换为2进制,然后把输出等于1的对应的二进制的每个项就是结果,因为n小于19位,以前看见过_int64这个数据类型,可以保存19位的整数,但不知道为什么我用这个数据类型提交就是提示编译出错,咋改都不行(马勒隔壁的),最后不得不用高精度了...害我多写了N行代码,,,最后0MSA了....