月赛div2A正解是啥
  • 板块灌水区
  • 楼主Isprime
  • 当前回复25
  • 已保存回复25
  • 发布时间2021/8/20 18:41
  • 上次更新2023/11/4 09:53:57
查看原帖
月赛div2A正解是啥
149815
Isprime楼主2021/8/20 18:41

我发现fk=nfibk2×mfibk1mod10f_k=n^{fib_{k-2}}\times m^{fib_{k-1}}\mod 10

然后直接用矩阵快速幂求斐波那契做了。。总感觉正解不是这个。。不应该是找循环节啥的吗(比赛的时候懒得想了)。。

2021/8/20 18:41
加载中...