codeforces 199C About Bacteria

开始时只有1个 细菌，然后之后的每一秒过去，其细菌数都会变为原来的k 倍加上b，就这样持续增长n秒。问如果最开始有 t 个细菌而不是一个，要增长到原来n秒后的水平（大于等于），至少需要多少秒

因为kbn都是小于1e6，所以直接做数字会非常大，但是我们发现其实只要到了某一时刻，从1开始增长的细菌恰好大于等于t，之后的剧情就会完全类似，所以只需要从1开始求，求其刚达到t 的时间即可

#include <iostream>
#include <cmath>
#include <map>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#define rep(i, j, k) for(ll i = j; i <= k; i++)
#define ll long long
#define maxn 500009
#define inf 0x7fffffff

using namespace std;

ll now, k, b, n, m;

int main ()
{
	cin >> k >> b >> n >> m;
	now = 1;
	rep (i, 1, n)
		if (now <= m && k * now + b > m)
		{
			cout << n - i + 1 << endl;
			return 0;
		}
		else
			now = k * now + b;
	cout << 0 << endl;
	return 0;
}