有 组数据,每组给一个长度为 的十进制正整数 ,其中 在十进制下不存在 (同样不存在前导 ),让你求一个整数 ,使得 在十进制下为 在十进制下的子序列,且 为 非素数( 也是非素数)。子序列不要求连续。
窝萌考虑尽量批量解决一些能解决数。
考虑到如果一个数字含有 ,那么这个数只要保留这一位即可,而其余情况均需保留两位。
如果没有这些数,也就是只有 ,如果存在两个数字相同,那么只要保留这两个数字就一定被 整除,于是位数大于等于 位的数字都解决了。
然后考虑到只要 和 、 和 在一起,那么取这两个数就一定被 整除,于是 位数也解决了。
然后如果 和 不放在第一位,那么就可以整出一个尾数是 或尾数 的两位数,分别被 和 整除。
也就是说现在窝萌还不能解决的应该是个三位数,又因为 和 至少会有一个数被选进这个三位数( 四个数里选三个嘛),所以 就不能来了,这样 一定要进场,但是 和 又都要在开头,所以是不可能的。
于是窝萌发现其实两位及以上的数字窝萌都只需要上面说的 个特判就可以了。
总结一下,先判有没有 ,如果没有看有没有同时出现 和 、 和 ,如果还没有,那我看一下有没有不放在开头的 和 。这样就能覆盖到所有可行的数字了。