Блог пользователя Mr.Temirbay

A mod 7
Автор Mr.Temirbay, 11 лет назад, По-русски

How can I find A % 7 ??? (long arithmetics)

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +31 Проголосовать: не нравится

(X * Y) % M is equal to ((X % M) * (Y % M)) % M.
A = a[0] + a[1] * 10 + a[2] * 10^2 ... + a[n] * 10^n

s = 1;
for (int i = 0; i <= n; ++i)
{
   s = s * 10 % 7;
   res = (res + a[i] * s) % 7;
}
→ Ответить
  • »
    »
    11 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Шикарно! не знал, что так просто, а остаток от деления длинного на длинное тоже можно как-то просто считать?
    ===========================================================
    к сожалению, нельзя указать, что язык комментария русский

    → Ответить