Sta znaci moduo 10^9 + 7

Sta znaci ovo ?

U prvom redu izlaza ispisati koliko će para Aki zaraditi, računajući po modulu

To ti je ostatak deljenja sa 10^9+7, to se radi u nekim zadacima jer je rezultat preveliki da bi stao u int ili long long :slight_smile: Svaki put kada povecas rezultat za neki broj stavis : res = (res+ nekiBroj)%(10^9+7)

2 Likes

hvala druze ziv bio.

1 Like

mali tip za to, vecina vuce citav broj do kraja i onda ga pre ispisa deli sa 10^9 + 7, mozes (ukoliko si siguran da nece praviti probleme) to uraditi i ranije, brze se izvrsavaju operacije sa manjim brojevima.

e to hvala gledao sam neki brat napisao neki kod za brzo resavanje a^n za unete a i n i tu radi to bas pre samog kraja. hvala svakako.