我想到是先抽屉原理把 $n$ 搞出来，然后在用快速幂算一下 $m$。但没过最后一个样例。求正解。。。

我的代码：

inline void solve() {
	int a , b , k;
	cin >> a >> b >> k;
	int x = ((a - 1) * k + 1) % mod;
	int pos = ksm(k , x) + mod - ksm(k , x - a);
	pos %= mod;
	int y = (pos * (b - 1) + 1) % mod;
	cout << x << " " << y << "\n";
	return;
}