#include #include #include #include #include #include using ll = long long int; const int INF = (1<<30); const ll INFLL = (1ll<<60); const ll MOD = (ll)(1e9+7); #define l_ength size void mul_mod(ll& a, ll b){ a *= b; a %= MOD; } void add_mod(ll& a, ll b){ a = (a> p >> q >> r; p %= 10; q %= 10; r %= 10; i = p*100+q*10+r; // std::cout << i << std::endl; std::cin >> k; --k; for(j=0; j<62; ++j){ if(k%2){ // std::cout << i << " " << j << " " << db[i][j] << std::endl; i = db[i][j]; } k /= 2; } std::cout << (i/100) << std::endl; return 0; }