题目描述
波浪数是在一对数字之间交替转换的数,如12121211212121,双重波浪数则是指在两种进制下都是波浪数的数,如十进制数 191919191919 是一个十进制下的波浪数,它对应的十一进制数 121212121212 也是一个波浪数,所以十进制数 191919191919 是一个双重波浪数。
类似的可以定义三重波浪数,三重波浪数在三种不同的进制中都是波浪数,甚至还有四重波浪数,如 300(10)=606(7)=363(9)=454(8)=1�1(13)300(10)=606(7)=363(9)=454(8)=1A1(13),下标表示采用的进制。你的任务就是在指定范围内找出双重、三重、四重波浪数。
输入格式
单独一行包含五个用空格隔开的十进制整数 �,�,�,�,�l,r,L,R,k。[�,�][l,r] 表示应当考虑的进制的范围,[�,�][L,R] 表示应当考虑的数字的范围,�k 表示你应该找的波浪数的重数。
输出格式
从小到大以十进制形式输出指定范围内的指定重数的波浪数。一行输出一个数。
输入输出样例
输入 #1复制
10 11 190000 960000 2
输出 #1复制
191919 383838 575757 767676 959595
说明/提示
数据范围及约定
对于全部数据,保证 2≤�≤�≤322≤l≤r≤32,1≤�≤�≤1071≤L≤R≤107