#1491. Exciting Days

Exciting Days

题目描述

某个星球的历法和地球虽然数值上和地球不同,但是其结构和地球人的历法大体相似。具体地,他们的一年有 nn 个月,其中第 ii 个月有 aia_i 天。

定义 mm 月 dd 日的特征值为将 m,dm,d 的十进制写出(不含前导 00)后,直接拼接的结果。例如 33 月 77 日特征值是 3737,1212 月 2020 日特征值是 12201220。

如果一个日期的特征值是 kk 的自然数次幂,则称这个日期是广义程序员节。你可以求出这个星球的所有广义程序员节吗?

输入格式

本题有多组测试数据。 输入的第一行有一个正整数 TT,表示测试数据组数。

每组测试数据输入两行。第一行有两个正整数 n,kn,k,含义和题目描述一致;第二行有 nn 个正整数 a1,…,ana_1,\ldots,a_n 表示每个月的天数。

输出格式

对于每组测试数据,先输出一行一个自然数表示广义程序员节个数;再输出若干行,每行一对用空格隔开的正整数 m,dm,d 表示 mm 月 dd 日表示一个程序员节。

在同一组测试数据中,输出的日期应按照一年当中的顺序输出。

样例

2
2 1
11 12
12 2
31 29 31 30 31 30 31 31 30 31 30 31
0
7
1 6
1 28
3 2
5 12
6 4
10 24
12 8

题目来源:洛谷 P10246