Explicație pas cu pas:
il vei scrie pe 781 in functie de divizorii sai, adica 781=11*71
avand in vedere ca nu poti sa il scrii pe [tex]508^{781}[/tex] ca ceva numar la puterea a 2-a (am uitat sa scriu pe foaie, dar 508=[tex]2^{2}[/tex]*127, insemnand ca [tex]508^{781}[/tex] poate fi scris ca [tex](2^{2}*127)^{11*71}[/tex] ) inseamna ca numarul nu e patrat perfect