--->
58 задач
<---
Источники
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Даны целые неотрицательные числа \(M\) и \(N\). Найти \(M\)*\(N\).
Входные данные
В первой строке находится число \(M\), во второй - \(N\). 0 <= \(M\), \(N\) <= 102500.
Выходные данные
Вывести одно число - результат умножения.
Примеры
Входные данные
75584561077140115564 10357003311875715921
Выходные данные
782829549402612506824319140751174694444
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Даны целое неотрицательное число \(M\) и целое положительное число \(N\). Найти \(M\) div \(N\) и \(M\) mod \(N\).
Входные данные
В первой строке находится число \(M\), во второй - \(N\). 0 <= \(M\) <= 1060 000, 1 <= \(N\) <= 1 000 000.
Выходные данные
В первой строке вывести значение выражения \(M\) div \(N\) во второй - выражения \(M\) mod \(N\).
Примеры
Входные данные
7 3
Выходные данные
2 1
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Дано целое неотрицательное число в \(I\)-ричной системе счисления. Вывести это число в \(J\)-ричной системе счисления.
Входные данные
В первой строке находятся числа \(I\) и \(J\) (в десятичной системе счисления), во второй строке - число для перевода. 2 <= \(I\), \(J\) <= 36, для представления цифр 10...35 используются прописные латинские буквы \(A\)...\(Z\) соответственно, число разрядов исходного числа не превышает 1000.
Выходные данные
Вывести искомое число. Если число начинается с буквы, перед ней не должно быть нуля.
Примеры
Входные данные
10 10 1
Выходные данные
1
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Сообщения SMS сотового телефона MOBILA составлены из прописных латинских букв. Если буква первая на кнопке, нужно нажать эту кнопку один раз, чтобы добавить букву в сообщение. Если буква вторая - нужно нажать кнопку дважды и т.д. Так, чтобы набрать слово "SMS", нужно нажать
(PQRS)(PQRS)(PQRS)(PQRS)(MNO)(PQRS)(PQRS)(PQRS)(PQRS)
Чтобы ввести две буквы, находящиеся на одной кнопке, нужно между нажатиями клавиши сделать паузу. Например, чтобы ввести сообщение "AA", нужно нажать
(ABC)(пауза)(ABC)
Если на кнопке три буквы, то, как только такая кнопка нажата три раза, последняя буква добавляется в сообщение немедленно, а следующие нажатия той же кнопки относятся к следующей букве сообщения. Аналогично, если на кнопке четыре буквы, то после четырёх нажатий в сообщение будет добавлена последняя буква. То есть последовательность нажатий
(ABC)(ABC)(ABC)(ABC)(пауза)(ABC)
соответствует сообщению "CAA". К сожалению, сотовые телефоны этой модели давно не производятся, и остался только один такой телефон. Он может произвольно вставлять и игнорировать паузы во время ввода сообщения, что может привести к некоторым изменениям в сообщениях. Например, введя MOSCOWQUARTERFINAL, можно получить вместо этого OMSCMNWQTTARTERPDEINAL. Вы получили SMS-сообщение и знаете, что оригинальное сообщение содержало N букв. Чтобы определить вероятность угадывания оригинального сообщения, найдите число возможных сообщений, которые могли превратиться в то, которое Вы получили.
Входные данные
В первой строке задана длина оригинального сообщения \(N\). Вторая строка содержит полученное SMS-сообщение. 1 <= \(N\) <= 80, полученное сообщение состоит только из прописных латинских букв, длина полученного сообщения - от 1 до 80 букв.
Выходные данные
Вывести число сообщений из \(N\) букв, которые, будучи набранными на на этом телефоне, могут превратиться в данное сообщение.
Примеры
Входные данные
8 ADGJMPTW
Выходные данные
1
Входные данные
9 ADGJMPTW
Выходные данные
0
#856
Темы:
["Длинная" арифметика]
Источники:
[
Командные олимпиады,
Московская командная олимпиада,
9-11 классы,
2008,
Лига А,
Задача C
]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Напишите программу, вычисляющую остаток от деления заданного «длинного» числа на заданную цифру.
Входные данные
В первой строке задана цифра K (1≤K≤9). Во второй строке задано натуральное число N, состоящее из не более чем 100000 цифр.
Выходные данные
Выведите остаток от деления N на K.
Примеры
| Входные данные | Выходные данные |
| 5 123456789 | 4 |
| 1 123 | 0 |
Выбрано
:
|