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

Автор tamir, 11 лет назад, По-русски
  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

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

Привет! Ключевой вопрос такой: что бы случилось, если бы у ребят было на один мандарин больше?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Можно по подробнее? Если вы намекаете на НОК кол-ва всех мандарин от 2 до m — то у меня не получись(

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      В задаче нужна длинная арифметика. НОК можно найти, перемножив, все значения p ^ k, где p — простое число от 2 до m, а k — максимальная степень этого числа, не превосходящая m.
      Пример для m = 10:
      2^3 * 3^2 * 5 * 7

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Не додумался до длинки( Спасибо за внимание!