Algorytm a*b mod n

Question

Witam, ostatnio zacząłem przygodę z nauką informatyki. Na początek wziąłem się za logarytmy. I tak trafiłem na tę stronę LINK . Nie potrafię zrozumieć co to jest ta maska, skąd wiedzieć kiedy się zmienia jej wartość.

Czy jest ktoś w stanie wyjaśnić jak przeprowadzić taki algorytm? przyjąłem sobie a = 13 b=9 n=7.

Answer 1

https://pl.wikipedia.org/wiki/Maska_bitowa
Na twoim miejscu wziąłbym się za naukę systemów liczbowych i łatwiejszych algorytmów np. przeszukiwania liniowego, binarnego, euklidesa, a także struktur danych: stos, kolejka, kopiec, tablice asocjacyjne. Jak to już będziesz czuł się na siłach to przechodź do tego typu algorytmów. Tak bym zrobił na twoim miejscu, ale to już od Ciebie zależy : )

Comments

Dodałbym też przypomnienie sobie zasad mnożenia i dzielenia tzw 'pisemnych' - na kartce, gdzie rozbija się działanie na dużych liczba na wiele działań na małych.