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

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

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

    Арифметика → Разбор Сидели на трубе 1

    Здесь достаточно хранить последнее число при возведении в степень. То есть умножить а на саму себя b раз и на каждом ходу а брать по модулю 10. Типо что-то этого: 

    
int modpow (int a, int b) {
  int r = 1;
  for (int i =...
    a^b%c
    Дата:

    2010 Март 22


    Автор: KhMadi

    CR: 135.545 AR: 49.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.