素数和回文数(num.cpp)
题目描述
圣诞节联欢活动上有一个找数游戏。定义:
- 质数(素数):大于 1 的正整数,不能被除自身和 1 以外的任何正整数整除;
- 回文数:正整数的十进制表示无前置零,且从左到右与从右到左读相同;
- g (n):不大于 n 的回文数个数。给定系数 A = p/q(p、q 为正整数),找出最大的正整数 n,使得 f (n) ≤ A×g (n)。若不存在则输出 0。
输入描述
输入一行包含两个正整数 p 和 q(p, q ≤10²,p≤42),分别为 A 的分子和分母。
输出描述
输出满足条件的最大 n,若无则输出 0。
输入输出样例