#1491. Exciting Days
Exciting Days
题目描述
某个星球的历法和地球虽然数值上和地球不同,但是其结构和地球人的历法大体相似。具体地,他们的一年有 个月,其中第 个月有 天。
定义 月 日的特征值为将 的十进制写出(不含前导 )后,直接拼接的结果。例如 月 日特征值是 , 月 日特征值是 。
如果一个日期的特征值是 的自然数次幂,则称这个日期是广义程序员节。你可以求出这个星球的所有广义程序员节吗?
输入格式
本题有多组测试数据。 输入的第一行有一个正整数 ,表示测试数据组数。
每组测试数据输入两行。第一行有两个正整数 ,含义和题目描述一致;第二行有 个正整数 表示每个月的天数。
输出格式
对于每组测试数据,先输出一行一个自然数表示广义程序员节个数;再输出若干行,每行一对用空格隔开的正整数 表示 月 日表示一个程序员节。
在同一组测试数据中,输出的日期应按照一年当中的顺序输出。
样例
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