[CF1225C] p-binary
给定整数n,p,求最小的x使其满足
∑ i = 1 x ( 2 k + p ) = n \sum_{i=1}^{x}(2^k+p)=n i=1∑x(2k+p)=n
其中k可以是任意的自然数。
输入格式:n,p(1<=n<=10^9,-1000<=p<=1000)
输出格式:
找不到这样的x输出-1,否则输出x。
样例:
input1:24 0 output:2
input2:24 1 output:3
分析:
这个题设最后的答案为t,原式可以展开,成为
( 2 k 1 ) + ( 2 k 2 ) . .