「Codeforces 70C」Lucky Tickets
题目链接:Codeforces 70C
在海象国,一张车票由 $2$ 个数字组成 $(a,b)$,表示第 $a$ 系列车票的第 $b$ 张。定义一张车票是幸运的当且仅当 $a\times b=\text{rev}(a)\times\text{rev}(b)$,其中 $\text{rev}(x)$ 函数是将 $x$ 在十进制下翻转的结果(去掉前导零)。
交通管理委员会想新发布 $x$ 个系列的车票,每个系列包含 $y$ 张车票,要求这里面至少有 $w$ 张幸运的车票,并且车票总数 $x\times y$ 要尽量少。系列号由 $1$ 到 $x$ 标号,车票号由 $1$ 到 $y$ 标号。委员会要求不能发布超过 $\max_x$ 个系列,每个系列不能超过 $\max_y$ 张车票。无解输出 $-1$。
数据范围:$1\le \max_x,\max_y\le 10^5$,$1\le w\le 10^7$。