• Russian
    • Начало » Разборы » Analysis list for problem "Дигитация"
    Menu
    1. Analysis list
    2. Список задач
    3. Задачи с разбором
    Категории
    FAQ(12)
    IT(0)
    Qwerty(0)
    Алгоритмы(60)
    Длинная Арифметика(0)
    Олимпиады(0)
    Языки программирования(0)
    Сортировать по: Последние По голосам Просмотры

    Список разборов

    Голосов
    4
    Comments
    0
    Просмотров
    58

    Логика → Разбор Дигитация

    Нужно понять что d(xy) = d(x)d(y). Тогда понятно что начиная с какого-то p, последующие d(i!) = 9 (i > p). Потому что d(9*x) всегда = 9. Этот p = 5.

    логика
    Дата:

    2010 Март 15


    Автор: ZoRGaN

    CR: 185.332 AR: 29.000


    Analysis tags
    a*b%c analysis arithmetics a^b%c backtracking bfs circles combinatorics dynamic edmonds euclid fast powering formula fraction fractions geometry induction karp line-intersection linear-equations log maxflow neerc.ifmo.ru olympiads.ru pascal-triangle power programming recursion root rsq sequence simple math sqrt stl string геометрия Двоичное Дейкстра динамика евклид задачи на реализацию К числа капрекар линейные-уравнения логика перебор пересечение линий разбор сравнение структуры данных число
    register
    логин
    forgot password?
    resend validation
    соревнования
    current contests
    future contests
    past contests
    problem archives
    статьи
    write an article
    category tree for articles
    article archive
    задачи
    problems with analysis
    category tree for problems
    Разборы
    question-answer
    ask question
    пользователи
    top coders
    top authors
    события
    event calendar
    будущие события
    event archive
    algoprog NEWS

    Powered by django, eJudge.