Witam
Mam taki problem algorytmiczny:
Oblicz n! mod 1 000 000 000
Wejście : W pierwszej linii wejścia znajduje się jedna liczba całkowita 1<n<1 000 000 000
Wyjście : Program powinien wypisać jedną liczbę, będącą resztą z dzielenia n! przez miliard.
Jakieś pomysły ? Liczenie tej silni chyba nie wchodzi w grę :D
Tak poza tym to mój pierwszy post i witam wszystkich !
0
0
Zauważ, ze liczby n!, ktore w zapisie mają co najmniej 9 zer na końcu modlu 1e9 dają 0.
0
jak dzielisz przez 10 to wystarczy ze przecinek przesuniesz w lewo o jedna strone
teraz zrob analogicznie do miliarda i usun poprzez typ (int) przecinek
0
Dzieki panowie :-) temat do zamkniecia
0
40! ma 9 zer na końcu. Każda liczba n>=40 w zapisie n! ma >=9 zer na końcu, wiec modulo 1e9 daje 0. Liczby n<40 sobie policz normalnie.