1 solutions

  • 0
    @ 2024-10-5 19:25:46
    #include<iostream>
    using namespace std;
    int lu(int n,int k)
    {
        if((n<k+2)||(n-k)%2==1)
        {
            return 1;
        }
        else
        {
            return lu((n-k)/2,k)+lu((n+k)/2,k);
        }
    }
    int main()
    {
        int n,k;
        cin>>n>>k;
        cout<<lu(n,k);
        return 0;
    }
    
    • 1

    Information

    ID
    1128
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    9
    Tags
    # Submissions
    159
    Accepted
    12
    Uploaded By