A do potęgi n modulo 10^9

Domandinho · Post autor: **Domandinho** » 2 lut 2012, o 23:21

Witam! Mam liczbę \(\displaystyle{ a^{n}}\) i chcę dostać jej modulo z liczby \(\displaystyle{ 10^{9}-401.}\)
Dodam ,że nie ja ustalam jakie to będą liczby .
Proszę o pomoc.

arek1357 · Post autor: **arek1357** » 4 lut 2012, o 13:27

[Dodam ,że nie ja ustalam jakie to będą liczby .]

A kto ustala?

On ustala, ona ustala....(my nie ustalamy!)

Domandinho · Post autor: **Domandinho** » 5 lut 2012, o 21:43

Ustala to osoba, która pisała testy do programu jaki piszę. Wiem że liczby a i n będą z zakresu 1-1000. Zatem miło by było gdyby ktoś dął chociaż linka do artykułu w którym można dowiedzieć się ile będzie wynosiło naprzykład \(\displaystyle{ 999^{442}}\)modulo z \(\displaystyle{ 10^{9}-401}\).

Grzesio_ · Post autor: **Grzesio_** » 8 lut 2012, o 03:37

czy wszystkie liczby całkowite?
pokaż kawałek który to liczy