題目連結：https://codeforces.com/problemset/problem/1292/B

洛谷連結：https://www.luogu.com.cn/problem/CF1292B

主要還是沒能多想想吧。

還是看了題解。其實並沒有那麼難。突破口是在上面。

我們可以發現假設bx = by = 0, pn的座標就是(ax^n * px, ay^n * p)這是一個指數。所以在2e16範圍內非常的小。大概是五六十個差不多。

之後還需要發現pn到pn+1的距離肯定是 > p0到p1 + p1到p2 + p2到 p3 ... pn-1到pn（具體可以結合2的冪次來理解 1 + 2 + 4 + ... 2^(n-1) = 2^n - 1 < 2^n

所以我們的最優策略肯定是先選一個起點往左走，之後走到p0之後開始走pi+1(你選定的起點右邊的一個點)一直到體力不夠為止。

由於點不多我們大可以列舉這個起點。

所以複雜度應該是log2e16 * log2e16

以下是AC程式碼：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e6 + 10;
#define x first
#define y second

int main() {
    ll x0, y0, ax, ay, bx, by;
    cin 
 
>> x0>> y0>> ax>> ay>> bx>> by;
    ll xs, ys, t;
    cin >> xs >> ys >> t;
    vector<pair<ll, ll> > point;
    while (x0 < 2e16 && y0 < 2e16) { ///注意這裡不能開到1e17會wa132，如果比1e16小的話會WA更早
        point.push_back({x0, y0});
        x0 
 
= x0 * ax + bx;
        y0 = y0 * ay + by;
    }
    //cout << point.size() << endl;
    int n = point.size();
    int ans = 0;
    for (int i = 0; i < n; ++ i) {
        ll cost = 0;
        int cnt = 0;
        ll curx = xs, cury = ys;
        for (int j = i; j >= 0 && cost <= t; j --) {
            cost += abs(point[j].x-curx) + abs(point[j].y-cury);
            if (cost <= t) cnt ++;
            curx = point[j].x;
            cury = point[j].y;
        }
        for (int j = i+1; j < n && cost <= t; j ++) {
            cost += abs(point[j].x-curx) + abs(point[j].y-cury);
            if (cost <= t) cnt ++;
            curx = point[j].x;
            cury = point[j].y;
        }
        ans = max(cnt, ans);
    }
    cout << ans << endl;
    return 0;
}