ý tưởng:
duyệt giá trị i từ 1 đến n rồi tính luỹ thừa và cộng vào kq , tuy nhiên tính luỹ thưf đếnn đâu phải mod đến đó, tương tự cx cộng luỹ thừa vào và mod đến ds

code :

#include <bits/stdc++.h>
using namespace std;
const long long mod = 2023;
long long pw (long long a, long long n, long long m)
{
   if (n == 0) return 1;
   long long k = pw(a , n / 2, m);
   k = (k * k) % mod;
   if (n % 2) k = (k * a) % mod;
   return k;
}
long long n, q;
int main() {
    freopen("multiple.inp" , "r" , stdin);
    freopen("multiple.out" , "w" , stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    cin >> n >> q;
    cout << pw(q, n, mod) / (q - 1);
    return 0;
}

#danglam228

#include <bits/stdc++.h>
using namespace std;
long long n, q;
const int N = 2023;
long long tht(long long x, long long y, long long z) {
    long long res = 1;
    while (y > 0) {
        if (y % 2 == 1) {  // If y is odd
            res = (res * x) % z;
        }
        x = (x * x) % z;
        y /= 2;
    }
    return res;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    freopen("MULTIPLE.INP","r",stdin);
    freopen("MULTIPLE.OUT","w",stdout);
    cin >> n >> q;
    if (q == 1) {
        cout << n % N << endl;
        return 0;
    }
    long long d1 = tht(q, n, N);
    long long d2 = (d1 - 1 + N) % N;
    long long d3 = (q - 1) % N;
    long long d4 = tht(d3, N - 2, N);
    long long res = (d2 * d4) % N;

    cout << res << endl;

    return 0;
}