求助数学相关
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/24 11:33
  • 上次更新2024/10/24 14:42:55
查看原帖
求助数学相关
529296
ydzr00000楼主2024/10/24 11:33

参考问题 11[十二省联考 2019] 骗分过样例 Task: 1wa_998244353\texttt{1wa\_998244353} 部分。

参考问题 22[WC2015] 未来程序 Task: 6。

两个问题均基于自然溢出后取余的循环节不长,请问若初始值 xx,每次变换为 trans(x)=(x×S)modAmodB\text{trans}(x) = (x\times S)\bmod A\bmod B 这样的变换的循环节在什么情况下长度是较短的?

例如:x=1,S=19260817,A=109+7,B=998244353x=1, S=19260817, A=10^9+7, B=998244353,循环节长度只有 101125101125

2024/10/24 11:33
加载中...