降黄到绿
  • 板块学术版
  • 楼主Tracy_Loght
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/12/6 13:47
  • 上次更新2024/12/6 14:44:10
查看原帖
降黄到绿
1061339
Tracy_Loght楼主2024/12/6 13:47

相信你阅读过题目了,这不是 a×ba \times b

发现在分解质因数后,对应 f(x)=k×xf(x)=k \times x 使 f(x)f(x) 只包含 0 或 1。

发现这个图像在前面的数中,9 是最离谱的,值为 1234567912345679

这说明九越多的一定最大,及 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|

易得。

就得到了这个纯暴力+特判,完全不是蓝的样子。

相当于一道半好的思维题,但是数据太小。

综上所述,建议降绿或加强数据(至少 10610^6)。

重要的事情说三遍:

注:这不是题解!!!

注:这就不是题解!!!

注:这真不是题解!!!



数据(暴力极限):

2024/12/6 13:47
加载中...