Страница: 1 Отображать по:

#856

Темы: ["Длинная" арифметика]

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2008, Лига А, Задача C ]

Напишите программу, вычисляющую остаток от деления заданного «длинного» числа на заданную цифру.

Входные данные

В первой строке задана цифра K (1≤K≤9). Во второй строке задано натуральное число N, состоящее из не более чем 100000 цифр.

Выходные данные

Выведите остаток от деления N на K.

Примеры

Входные данные

Выходные данные

123456789

123

#863

Заполните массив

Темы: [Простые числа и разложение на множители] [Динамическое программирование: один параметр]

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2008, Лига А, Задача I ]

Требуется заполнить N элементов массива, пронумерованных числами от 1 до N (A[1]…A[N]), натуральными числами от 2 до N+1, использовав каждое число ровно один раз, так, чтобы значение каждого элемента массива делилось бы нацело на его номер (т.е. для каждого i A[i] делилось бы на i).

Напишите программу, которая для заданного N вычислит количество способов такого заполнения массива.

Входные данные

Вводится одно натуральное число N (1≤N≤60000).

Выходные данные

Выведите одно число — искомое количество способов заполнения массива.

Пример

Входные данные

Выходные данные

Комментарии

Массив можно заполнить единственным способом:

3 2

Страница: 1 Отображать по:

Выбрано

Отменить

Добавить в контест