对于N的子集，每个数我们都可以取或者不取， 如果不取1，会有2^(n-1)种方法在“不取1时”的前面， 就是有2^(n-1)种方法比“不取1时”小， 所以当k>2^(n-1)时，不取第一个数， k-=pow(2,n-i)，再考虑取不取2，我们发现： 如果不取i，会多2^（n-i）种方法比“不取i时” 小 所以，当k<=2（n-i）时，我们只能取i，因为如果不取就会多2（n-i）种方法比不取i时小 但这时我们要k - - ,因为还有一种就是不取i且之后所有都不取的情况。 然后k<2^n的，所以并不会炸int，上代码：