B. B ограничение по времени на тест1 s.
ограничение по памяти на тест256 MB
вводstandard input
выводstandard output
Определим рекуррентную последовательность следующим образом:
an+1=an+minDigit(an)⋅maxDigit(an).
Здесь minDigit(x) и maxDigit(x) — минимальная и максимальная цифры в десятичной записи числа x без ведущих нулей соответственно. Для примеров обратитесь к примечаниям.
Ваша задача — по заданным a1 и K вычислить aK.
Входные данные
В первой строке записано единственное число t (1≤t≤1000) — количество независимых наборов входных данных.
Каждый набор входных данных состоит из двух целых чисел a1 и K (1≤a1≤1018, 1≤K≤1016), записанных через пробел на отдельной строке.
Выходные данные
Для каждого набора входных данных выведите одно число aK на отдельной строке.
Пример
входные данныеСкопировать
8
1 4
487 1
487 2
487 3
487 4
487 5
487 6
487 7
выходные данныеСкопировать
42
487
519
528
544
564
588
628
Примечание
a1=487
a2=a1+minDigit(a1)⋅maxDigit(a1)=487+min(4,8,7)⋅max(4,8,7)=487+4⋅8=519
a3=a2+minDigit(a2)⋅maxDigit(a2)=519+min(5,1,9)⋅max(5,1,9)=519+1⋅9=528
a4=a3+minDigit(a3)⋅maxDigit(a3)=528+min(5,2,8)⋅max(5,2,8)=528+2⋅8=544
a5=a4+minDigit(a4)⋅maxDigit(a4)=544+min(5,4,4)⋅max(5,4,4)=544+4⋅5=564
a6=a5+minDigit(a5)⋅maxDigit(a5)=564+min(5,6,4)⋅max(5,6,4)=564+4⋅6=588
a7=a6+minDigit(a6)⋅maxDigit(a6)=588+min(5,8,8)⋅max(5,8,8)=588+5⋅8=628
в течение 4 часов код С++
1) 39 символов по 8 бит - 312 бит
2) 40 страниц по 60 строк по 64 символа - это 153600 символов,
каждый по 16 бит =2457600 бит=307200 байт = 300 кБ (1кБ=1024 Б)
3) жгвдаеб
4) - текстовые файлы
- звуковые
- если drv, а не dvr - то системные
- тексты программ
- таблицы
- видеофайлы
- изображения
- архивы
- файлы веб-страниц
5) * - любые символы; ? - один любой символ
Подходят
radost.doc
fedor.docx
msdos.doc
rodos.docx
На первой картинке: процессор, кулер, память, материнская плата, видеокарта, корпус, блок питания, оптический привод, жесткий диск
Вторую картинку, видимо, надо просто выучить
На последней картинке: АГБВ
Меньше всего страниц - где есть и абрикосы и яблоки; больше - где абрикосы; еще больше - где в запросе абрикосы или яблоки; больше всего - абрикосы или яблоки или груши
y, x = map(int, input().split()) #Размеры матрицы, если матрицы имеет квадратную форму, то просто y = x = int(input())
matrix = [list(map(int, input().split())) for i in range(y)] #Заполняем матрицу
ans = [sum(matrix[k][i] for k in range(y)) for i in range(x)] #Находим сумму каждого столбца
print(*ans) #Выводим эти суммы
P.S. Комментарии убери, иначе не будет работать
P.S.S. Версия без коментариев и пример работы:
y, x = map(int, input().split())
matrix = [list(map(int, input().split())) for i in range(y)]
ans = [sum(matrix[k][i] for k in range(y)) for i in range(x)]
print(*ans)
Ввод:
3 4 #Размер
3 4 5 6 #Матрица
1 2 3 4
1 1 1 1
Вывод:
5 7 9 11