度小满9.8笔试第一题

#include <iostream>

using namespace std;

int main() {
    long long int n, k;
    cin >> n >> k;

    string s;
    cin >> s;

    long long int nA = 0;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == 'A') {
            nA++;
        }
    }

    long long int times = k / nA;
    long long int cnt = times * n;
    long long int rest = k % nA;

    if (rest == 0) {
        cnt -= n;
        rest = nA;
    }

    for (int i = 0; i < s.size(); i++) {
        if (rest == 0) {
            break;
        }
        if (s[i] == 'A') {
            rest--;
        }
        cnt++;
    }

    cout << cnt;
    return 0;
}

（没超内存个人喜欢都写long long，大佬们忽略就好）