#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 int coin = P0 - res.second - 1ll; vector<int> v = res.first; if (v.size() < 2) { res = transaction(coin-1ll); res = transaction(coin-1ll); } else { long long int now = (coin)/2ll; res = transaction(now); } return; }