相信你阅读过题目了,这不是 a×b。
发现在分解质因数后,对应 f(x)=k×x 使 f(x) 只包含 0 或 1。
发现这个图像在前面的数中,9 是最离谱的,值为 12345679!
这说明九越多的一定最大,及 999...999 形式,特判即可,我们可以判断出,不是这个形式的一定较小。
但是,你说得对,999...999 形式是有规律的:
999: 111 222 333 444 555 666 777 88 9
111 111 111 111 111 111 111 11 1 |111|
9999: 1111 2222 3333 4444 5555 6666 7777 888 9
1111 1111 1111 1111 1111 1111 1111 111 1 |1111|
99999: 11111 22222 33333 44444 55555 66666 77777 8888 9
11111 11111 11111 11111 11111 11111 11111 1111 1 |11111|
易得。
就得到了这个纯暴力+特判,完全不是蓝的样子。
相当于一道半好的思维题,但是数据太小。
综上所述,建议降绿或加强数据(至少 106)。
重要的事情说三遍:
注:这不是题解!!!
注:这就不是题解!!!
注:这真不是题解!!!
数据(暴力极限):
