Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Неужели таблица умножения?

(Время: 1 сек. Память: 32 Мб Сложность: 93%)

«Неужели опять таблица умножения?» – подумал Алексей, увидев таблицу 10 на 10 на олимпиаде по математике. Помогите Алексею, зная N и K получить ответ, предварительно изучив таблицу и тестовый пример.

N \ K 1 2 3 4 5 6 7 8 9 10
1 1 1 1 1 1 1 1 1 1 1
2 2 3 4 5 6 7 8 9 10 11
3 3 5 7 9 11 13 15 17 19 21
4 4 7 10 13 16 19 22 25 28 31
5 5 9 13 17 21 25 29 33 37 41
6 6 13 22 33 46 61 78 97 118 141
7 7 15 25 37 51 67 85 105 127 151
8 8 17 28 41 56 73 92 113 136 161
9 9 19 31 45 61 79 99 121 145 171
10 10 23 40 61 86 115 148 185 226 271

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

Входной файл INPUT.TXT содержит в первой строке натуральное число Q. Далее в Q строках по два целых числа N, K через пробел. (1 ≤ N ≤ 109; 1 ≤ K, Q ≤ 10).

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

В выходной файл OUTPUT.TXT выведите Q чисел по одному в каждой строке – ответы для каждой пары заданных чисел N и K.

Пример

INPUT.TXTOUTPUT.TXT
14
2026 8
300300 9
47957 7
6 8
730817
1113697612
33301031
97

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Фёдор Меньшиков. Олимпиадные задачи по программированию, 2006
 Сборник задач В.И. Лукьянчикова
 Булева Алгебра
 Геометрия
 Динамическое программирование
 Комбинаторика
 Разбор строк
 Разное
 Разное 2
 Рекурсия, перебор
 Системы счисления
 Сортировка и последовательности
 Теория графов
 Формула
 Целочисленная арифметика
 Целочисленная арифметика 2
 Структуры данных
 Бинарный поиск
 Занимательная математика
 Занимательная математика 2
 Занимательная математика 3
 A. Гипотеза Гримма
 B. Неужели таблица умножения?
 C. Проверка партий на складе
 D. Занимательная последовательность 5

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru