Krokodyl- przekroczono limit czasu (MAIN2)

Question

Witam.

Robię kurs MAIN2, zacząłem pytania z algorytmiki. Dostałem takie zadanie: https://main2.edu.pl/c/kurs-podstaw-algorytmiki-druga-e/p/kro/

Udało mi się napisać kod, tylko program weryfikujący na stronie daje mi odpowiedź że przekroczono limit czasowy (1.01s/1.00s).

Mógłby ktoś mnie nakierować, i pomóc co mam zrobić, by kod działał "szybciej" i zaliczyło mi zadanie? Z góry dziękuje, pozdrawiam!

#include <iostream>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int P;
    cin>>P;
    for(int i=0; i<P; i++)
    {
        int a;
        int b;
        cin>>a;
        cin>>b;
    int iloscOpcji;
    iloscOpcji = a+1;
    for (int y=1; y<b; y++)
    {
    iloscOpcji *= (a+1);
    iloscOpcji%=10000;
    }
    cout<<iloscOpcji<<"\n";
    }
    cout.flush();
    return(0);
};