Вложенные циклы

По заданным числам N и m, выведите на экран число m в виде таблицы размером NxN.

Входные данные
На вход подается два натуральных числа N и m (N <= 100, m <= 100).

Выходные данные
Выведите на экран число m в виде таблицы размером NxN.
 

Примеры

№	Входные данные	Выходные данные
1	3 5	5 5 5 5 5 5 5 5 5

Пусть S(n) обозначает сумму цифр числа n в десятичной системе счисления. Например, S(123) = 1 + 2 + 3 = 6. Мы будем называть целое число n числом Громозеки, если для всех положительных целых чисел m таких, что m > n, выполняется условие \(\frac {n}{S(n)} <= \frac {m}{S(m)}\). По заданному целому числу K, перечислите K наименьших чисел Громозеки.

Входные данные
На вход подается целое число K (K>=1, K-ое наименьшее число Громозеки не больше 10¹⁵).

Выходные данные
Выведите K строк. В i-й строке должен быть указан i-й наименьший номер Громозеки.
 

 

Примеры

№	Входные данные	Выходные данные
1	10	1 2 3 4 5 6 7 8 9 19

 

Перед празднованием Дня программиста офис IT компании украсили последовательностью чисел длины N, a = {a1, a2, a3, ..., aN}. Багз Хантер, сотрудник отдела тестирования, хотел бы поиграть с этой последовательностью. В частности, он хотел бы повторить следующую операцию как можно больше раз.
Для каждого i, удовлетворяющего 1<=i<=N, выполните одно из следующих действий: «разделить ai на 2» и «умножить ai на 3». Нельзя выполнять «умножить ai на 3» сразу для каждого i в течении одной операции, значение ai после любого действия должно быть целым числом. 
Одну операцию Багз Хантер делает за 1 секунду независимо от количества чисел в последовательности. Определите максимум через сколько секунд Багз Хантер вернется к своей работе?

Входные данные
В первой строке записано целое число N (1<=N<=10000). Во второй строке записаны N целых чисел ai (1<=ai<=10⁹).

Выходные данные
Выведите одно число -  максимальное количество секунд, через которое Багз Хантер вернется к своей работе.
 

 

Примеры

№	Входные данные	Выходные данные	Пояснение
1	3 5 2 4	3	Последовательность изначально 5,2,4. Три операции можно выполнить следующим образом: - сначала умножьте a1 на 3, умножьте a2 на 3 и разделите a3 на 2. Теперь последовательность 15,6,2; - затем умножьте a1 на 3, разделите a2 на 2 и умножьте a3 на 3. Теперь последовательность 45,3,6; - наконец, умножьте a1 на 3, умножьте a2 на 3 и разделите a3 на 2. Теперь последовательность 135,9,3. Далее, с каждым числом можно выполнить только умножение на 3, но это действие недопустимо сразу для всех чисел ai. Поэтому ответ 3.
2	4 631 577 243 199	0
3	10 2184 2126 1721 1800 1024 2528 3360 1945 1280 1776	39

 

Вам даны два целых числа K и S. Три переменные X, Y и Z принимают целые значения, удовлетворяющие условию \(0<=X,Y,Z<=K\). Сколько существует различных значений X, Y и Z, таких что \(X+Y+Z=S\)?

Входные данные
На вход подается два целых числа K (\(2<=K<=2500\)) и S (\(0<=S<=3\cdot K\)).

Выходные данные
Выведите количество троек X, Y и Z, удовлетворяющих условию.
 

 

Примеры

№	Входные данные	Выходные данные	Пояснения
1	2 2	6	Есть шесть троек X, Y и Z, которые удовлетворяют условию: Х = 0, Y = 0, Z = 2 Х = 0, Y = 2, Z = 0 Х = 2, Y = 0, Z = 0 Х = 0, Y = 1, Z = 1 Х = 1, Y = 0, Z = 1 Х = 1, Y = 1, Z = 0
2	5 15	1	Лишь одна тройка удовлетворяют условию задачи: Х = 5, Y = 5, Z = 5

 

Дано число N (N >= 2). Выведите таблицу Пифагора для всех целых чисел в диапазоне от 2 до N. В i-й строке j-м столбце таблицы Пифагора должно находиться произведение (i+1)⋅(j+1).

Входные данные
В первой строке ввода содержатся число N (2 <= N <= 100).

Выходные данные
В каждой строке выводятся элементы таблицы Пифагора, разделённые пробелом.
 

Примеры

№	Входные данные	Выходные данные
1	4	4 6 8 6 9 12 8 12 16

 

Примеры

№	Входные данные	Выходные данные
1	3	1 12 123

 

Примеры

№	Входные данные	Выходные данные
1	2	2.158477

Примеры

№	Входные данные	Выходные данные
1	5	4
2	12	12

Примеры

№	Входные данные	Выходные данные
1	2	2
2	5	4

Входные данные 
Входная строка содержит четыре числа, разделённые пробелами: a , b , c и N .

Выходные данные 
В первой строке нужно вывести число K способов, которыми можно купить заданное количество мастики (N кг), не вскрывая ящики. В каждой из последующих K строчек программа должна вывести (через пробелы) три числа, ka , kb и kc : количество ящиков 1, 2 и 3 типов для каждого из K вариантов закупки. Варианты должны выводиться в лексикографическом порядке: сначала варианты с наименьшим значением ka , для одинаковых ka – сначала варианты с наименьшим значением kb и т.д.

 

Примеры

№	Входные данные	Выходные данные
1	15 17 21 185	5 0 1 8 1 10 0 3 7 1 5 4 2 7 1 3

Палиндром - это число, одинаково читающееся в обоих направлениях (не меняется при перестановке своих цифр в обратном порядке).
Дано натуральное число K. Выведите на экран количество натуральных палиндромов, не превосходящих число К.

Входные данные 
Задано единственное число K (\(1<=K<=100000\)).

Выходные данные 
Необходимо вывести количество натуральных палиндромов, не превосходящих K.
 

Примеры

№	Входные данные	Выходные данные
1	1	1
2	100	18

№	Входные данные	Выходные данные
1	100 5 0 210 99 551 99	10 51