题解有误
查看原帖
题解有误
217452
Yu_Jie楼主2023/12/21 07:58

本题的唯一一篇题解并没有给出关于循环节长度很小的证明,且其代码中只存储了 10 个矩阵,即认为至多从第 10 个矩阵开始就会进入循环节。然而在以下数据中从第 423 个矩阵开始才进入循环节,其代码会运行错误。故请求撤下题解。

10 1000000000
536870911 268435455 134217727 4095 255 4095 8191 524287 131071 16383 
15 2047 67108863 63 0 511 511 134217727 63 4095 
131071 134217727 2097151 3 1 67108863 8388607 16777215 65535 0 
67108863 67108863 2097151 33554431 2047 536870911 536870911 1023 16383 511 
536870911 1 134217727 63 268435455 134217727 127 2047 268435455 1023 
1048575 1023 1048575 536870911 1023 8388607 131071 127 32767 1048575 
255 7 268435455 536870911 31 8388607 511 16383 3 536870911 
7 15 511 511 262143 7 8388607 262143 2097151 67108863 
4194303 2097151 2047 1 255 2047 127 1 255 16777215 
268435455 134217727 16383 134217727 8388607 63 3 31 8388607 8191

另外,2k−12^k-1 的构造在 nn 较大时很难较晚进入循环节,故蒟蒻无法给出 nn 较大的构造来说明这是一道假题。有无大佬能给出 nn 较大时循环节长度很小的证明,或者构造更强数据 Hack 这道题?

2023/12/21 07:58
加载中...