題意：給你n,k(n<=1e9,n<=2^k<=2^60)，讓你按完全二叉樹（層序編號）形式從根節點（1號節點）往下找一條路徑，深度為k，+-符號自己確定，使得答案為n。

注意題目中的關鍵條件：n<=2^k

這是解決本題的關鍵。以為一個長度為k的二進位制串中一定可以構造1~2^k次方中的任意一個數。只有第k可能為2^(k-1)或2^(k-1)+1，然後剩下的一定是1~2^(k-2)。從第k層開始構造，如果n>0則為+,n<0則為-。

程式碼：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,k;
ll p[66],o[66],a[66];
int main()
{
    p[0]=1;
    for(int i=1;i<=61;i++) p[i]=p[i-1]*2;
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&n,&k);
        if(n&1) a[k]=p[k-1];
        else a[k]=p[k-1]+1;
        o[k]=1;a[1]=1;n-=a[k];
        for(int i=k-1;i>=1;i--)
        {
            a[i]=p[i-1];
            if(n<0) o[i]=0,n+=a[i];
            else o[i]=1,n-=a[i];
        }
        printf("Case #%d:\n",cas++);
        for(int i=1;i<=k;i++) printf("%lld %c\n",a[i],o[i]?'+':'-');
    }
}