witam, gdy chce dać zadanie do oceny sędziemu, wyskakuje błąd przekroczono limit czasu. Oto mój kod:
#include
using namespace std;
int ile,a,b,k;
int main()
{
cin>>ile;
for(int i=1; i<=ile; i++)
{
cin>>a>>b;
if(b==0)
cout<<“1”<<endl;
else
{
a=a%10;
k=a;
for(int j=2; j<=b; j++)
{
k=k*a;
k=k%10;
}
cout<<k%10<<endl;
}
}
return 0;
}
ogólna zasada działania programu to zamiast potęgować całe liczby, potęguje tylko cyfrę jedności, tzn mnożę ja przez siebie tyle razy ile wynosi b.