#include "souvenirs.h" #include <utility> #include <vector> #include <bits/stdc++.h> #define T std::pair<std::vector<int>, long long> using namespace std; void buy_souvenirs(int N, long long P0) { //n = 3; T res = transaction(P0-1ll); long long coin = P0 - 1ll - res.second; vector<int> v = res.first; if (v.size() == 1) { res = transaction(coin-1ll); res = transaction(coin-1ll); } else { int now = (coin)/2ll; res = transaction(now); } return; }