社区讨论

降黄到绿

学术版参与者 6已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@m4cbqu6i
此快照首次捕获于
2024/12/06 13:47
去年
此快照最后确认于
2024/12/06 14:44
去年
查看原帖
相信你阅读过题目了,这不是 a×ba \times b
发现在分解质因数后,对应 f(x)=k×xf(x)=k \times x 使 f(x)f(x) 只包含 0 或 1。
发现这个图像在前面的数中,9 是最离谱的,值为 1234567912345679
这说明九越多的一定最大,及 999...999 形式,特判即可,我们可以判断出,不是这个形式的一定较小。
但是,你说得对,999...999 形式是有规律的:
CPP
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)。
重要的事情说三遍:
注:这不是题解!!!
注:这就不是题解!!!
注:这真不是题解!!!


数据(暴力极限):

回复

11 条回复,欢迎继续交流。

正在加载回复...