int main()
{
int num;
int atl, sum_atl, atl_next;
int n = 60;
int p = 2;
num = 3;
int power = 0;
while (1)
{
atl = p%num;
cout<<"p mod num = "<<atl<<endl;
sum_atl = 1;
atl_next = atl;
for (int t = 1; t < n; t++) // Šī cikla galvenais uzdevums ir noskaidrot kāds atlikums veidosies dalot doto skaitli ar konkrēto 2nieka vai 3nieka pakāpi
{
cout<<n-t<<". cipara dotais atlikums = "<<atl_next<<endl;
sum_atl += atl_next;
atl_next = (atl_next * atl) % num;
}
cout<<"Kopējais atlikums = "<<sum_atl<<endl;
if(sum_atl % num == 0)
{
power++;
cout<<"dalās ar "<<num<<endl;
num *= 3;
}
else
{
break;
}
}
cout<<"Dotais Skaitlis bez atlikuma dalās ar "<<3<<" pakāpē "<<power<<endl;
return 0;
}