oj.uz

답안 #369952

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
369952 2021-02-22T19:40:11 Z iliccmarko Rack (eJOI19_rack) C++14
0 / 100
 9 ms 8172 KB 
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
#define INF 1000000000
#define LINF 1000000000000000LL
#define pb push_back
#define all(x) x.begin(), x.end()
#define len(s) (int)s.size()
#define test_case { int t; cin>>t; while(t--)solve(); }
#define single_case solve();
#define line cerr<<"----------"<<endl;
#define ios { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cerr.tie(NULL); }
#define mod 1000000007LL
const int N = 1e6 + 60;
ll n, k;
ll a[N];


int main()
{
    a[0] = 1LL;
    for(int i = 1;i<N;i++) a[i] = (a[i-1]*2LL)%mod;
    ios
    cin>>n>>k;
    ll stepen = 2LL;
    ll ind = n-1LL;
    if(k%2==1) ind--, stepen*=2LL;
    ll l = 1LL;
    int par = 0;
    while(stepen<=k)
    {
            if(k%stepen==0)
         {
            l = (l+a[ind])%mod;
        }
        else
        {
            ll aa = k % (stepen/2LL);
            ll b = aa + stepen/2LL;
            if(k%stepen==b)
            {
                l = (l+a[ind])%mod;
            }
        }
        ind--;
        stepen*=2LL;
    }

    cout<<l;





    return 0;
}

Compilation message

rack.cpp: In function 'int main()':
rack.cpp:30:9: warning: unused variable 'par' [-Wunused-variable]
   30 |     int par = 0;
      |         ^~~

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 8172 KB Output is correct
2 Incorrect 8 ms 8172 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 8172 KB Output is correct
2 Incorrect 8 ms 8172 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 8172 KB Output is correct
2 Incorrect 8 ms 8172 KB Output isn't correct
3 Halted 0 ms 0 KB -