Neka je prost broj. Odredi ostatak pri dijeljenju sa . Rezultat može biti jako velik, pa mu odredi ostatak pri dijeljenju sa .
Neka je $p = 2^{82589933}-1$ prost broj. Odredi ostatak $$\sum_{n=1}^{p+1} n^{42069}$$ pri dijeljenju sa $p$. Rezultat može biti jako velik, pa mu odredi ostatak pri dijeljenju sa $1000000007$.