Задание A. Задание из ЕГЭВася готовится к ЕГЭ по информатике и тренируется решать 23 задачу. Он нашел много вариантов этой задачи, но не нашел к ним ответов. Во всех найденных вариантах Заданиех формулируетсяодинаково, отличаются только числа:Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:1. Прибавить 12. Умножить на kПервая команда увеличивает число на экране на 1, вторая умножает его на k. Программа дляисполнителя это последовательность команд. Как узнать сколько существует программ, для которых при исходном числе 1 результатом является числоp, и при этом траектория вычислений содержит число q?Траектория вычислений программы это последовательность результатов выполнения всех команд программы. Например, для программы 121 при k = 3 траектория будет состоять из чисел 2,6, 7. посчитайте Васе найти правильные ответы. В первой строке входных данных записано число t количество различных вариантов задачи. В следующих t строках записаны тройки чисел p, q, k. Ответ для каждого варианта выведите вотдельной строке. В первом тесте t = 3. Оценка за этот тест: 30 поинтов. За каждую правильно подсчитанное числопрограмм начисляется 10 поинтов. Проверка осуществляется в режиме online (результат виден сразу). Во втором тесте t = 70. Оценка за этот тест: 70 поинтов. За каждую правильно подсчитанное числопрограмм начисляется 1 балл. Во время тура проверяется, что сданный файл содержит 70 чисел. Проверка правильности ответа осуществляется в режиме oine (результат виден после окончаниятура). Примеры:220 10 220 10 3Ответ на тест:285