Блог пользователя riadwaw

GCD длинных чисел
Автор riadwaw, 12 лет назад, По-русски

Всем привет. Где можно сдать длинное gcd? Или хотя бы задачу, в котором оно используется.

Спасибо

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

»
12 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Если не секрет... А в чем принципиальная разница? Для длинных чисел есть какой-то особый алгоритм? Ну, кроме операции взятия остатка по модулю.

→ Ответить
»
12 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Если не ошибаюсь, вот в этой задаче используется 1627 Join Подсказка в первой правке.
Upd: Нет, вру. Здесь это не нужно.

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Помню одну задачу с контеста Андрея Станкевича. В Online Judge нашел на ZOJ, но думаю и еще где-нить есть. http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2678

→ Ответить
  • »
    »
    12 лет назад, # ^ |
    ← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    Просветите дурака, как это решать?

    Added: все, понял, там мультитест. Кстати, как доказать, что лучше нельзя я бы все-таки послушал.

    Большое спасибо, это то, что нужно. Но не знаете, где можно найти тесты, либо сдать под c++11 ?

    → Ответить