Olymp6

Эти задачи больше

не принимаются!

Мат-мех 2015

51

Лучшие в 10 классе

Мат-мех 2015

52

Делимость

Теория

(на доске)

Мат-мех 2015

53

Задачи

На делимость

Мат-мех 2015

54

Сокращение дроби

Мат-мех 2015

55

Решение

Чтобы сократить дробь, нужно числитель и знаменатель разделить на их НОД (наибольший общий делитель)

НОД(a,b) не превосходит их, то есть в ограничениях задачи <100. Его можно найти перебирая все числа от 100 до 1, пока не встретится число, на которое делится и a и b

Сработает даже если a<=0

Мат-мех 2015

56

Остаток от деления на цифру

Мат-мех 2015

57

Решение

Проэмулируем процесс деления столбиком длинного числа на короткое с тем упрощением, что нам не надо запоминать целую часть от деления

Основной процесс: берем старший разряд, запоминаем его остаток от деления на k, потом приписываем к получившемуся остатку следующий разряд

ost*10+n[i]

и т.д. Получившийся после обработки всех разрядов остаток и есть ответ на задачу

ost = (ost*10+n[i]) % k

Мат-мех 2015

58

Представление числа

Мат-мех 2015

59

Решение

Мат-мех 2015

60