#include class Yuki { public: long long int old; long long int sum; long long int old_start; }; int BinarySearch(Yuki yuki, long long int a_num, long long int b_get, long long int c) { long long int nget = yuki.old_start / a_num; yuki.sum = b_get * nget + (yuki.old_start - nget); long long int tmp_p; if((yuki.old_start+1)%a_num == 0){ tmp_p = yuki.sum + b_get; } else { tmp_p = yuki.sum + 1; } if(yuki.sum < c){ if(tmp_p >= c){ yuki.old = yuki.old_start + 1; printf("%lld\n", yuki.old); return 0; } yuki.old_start = (c + yuki.old_start) / 2; BinarySearch(yuki, a_num, b_get, c); } else if(yuki.sum > c){ yuki.old_start = yuki.old_start / 2; BinarySearch(yuki, a_num, b_get, c); } else { yuki.old = yuki.old_start; printf("%lld\n", yuki.old); return 0; } } int main(void) { long long int a_num, b_get, c; scanf("%lld %lld %lld", &a_num, &b_get, &c); Yuki yuki; yuki.sum=0; // yuki.old = 1; yuki.old_start = c / 2; BinarySearch(yuki, a_num, b_get, c); //printf("%lld\n", yuki.old); return 0; }