Делим 3142009 на 42. Какой остаток от деления?

GD Star Rating
loading...

15 Responses to Остаток от деления

  1. Tnociv:

    in your face, meatbag! 🙂

  2. Akfak:

    когда меня учили решению таких задач, таких мощных ЭВМ ещё не было. Так что нечестно. 🙂

  3. Srev:

    Тогда уж Mod[Pow[314, 2009],42] :–)

  4. S-k:

    ну он и просто 3142009 mod 42 понимает

  5. VeMatematik:

    3142009 mod 42 == 202009 mod 42

    дальше по индукции:
    1. 201 = 20 == 20 mod 42
    2. утверждается, что
    если 20N == 20 mod 42, то 20N+1 == 22 mod 42
    если 20N == 22 mod 42, то 20N+1 == 20 mod 42
    3. …
    4. 202009 = 20 mod 42

  6. KaDad:

    а можешь разжевать, пожалуйста?
    Или кто–нибудь!

  7. VeMatematik:

    ну вот смотри, есть общее правило:

    (A*B) mod N == (A mod N)*(B mod N) mod N

    тебе надо вычислить 384873*473884 mod 3
    если напрямую умножить, то получится большое число, с которым трудно работать. но достаточно взять остатки от множителей, и работать уже с числами, меньшими делителя.

    тут по индукции разворачивается такая картина:
    20N+1 mod 42 == 20N*20 mod 42 = (20N mod 42)*20 mod 42
    при этом значение 20N mod 42 считается как бы известным из прошлых шагов индукции.

  8. Xbiz:

    3142009 / 42 = 3142008*314 / 42 = 3142008*157 / 21 = 3142006*157*314*314 / 21 = 3142006*3*157(1*2*2) / 21 = 3142006*157(4) / 7 = 3142004*157(8) / 7 = 3142004*157(7)*157/7 = 3142004 * 157
    Но это какой–то ебаный метод. Решал всё в уме, и как–то сонно, потому может быть косяк.

  9. ThMonkey:

    БЛЯТЬ, ВЫ ПОЧТИ ВСЕ ТУТ УПОРОТЫЕ, ОСТАТОК ОТ ДЕЛЕНИЯ НА 42
    МЕНЬШЕ ЧЕМ 42! я идиот! убейте меня, кто–нибудь!

  10. Xbiz:

    Кажется, действительно, пиздец, ошибся.

  11. Xbiz:

    Бля, я задание не прочитал(99

  12. 4Doc:

    Это же Анч уже писал про 42, что 42 число в записи п=3.1415926 тоже 42.

  13. Akfak:

    он писал несколько иное. 🙂

  14. OtMath:

    откуда берем 22?

Добавить комментарий