https://413020.blog.luogu.org/solution-p1405
https://www.luogu.com.cn/blog/ueettttujzzr/p1405-ku-nao-di-xiao-ming
https://www.luogu.com.cn/blog/user10025/solution-p1405
https://www.luogu.com.cn/blog/590600/solution-p1405
https://www.luogu.com.cn/blog/BGLQY/solution-p1405
https://www.luogu.com.cn/blog/UruhaRushia/solution-p1405(这篇博客被隐藏,直接从链接进去看不到)
in:
5 2 2 2 50 641
out:
4294
所有题解均输出:
5858
原因正如这个帖子 数据过水且题解有误 所说:
容易发现递归完之后 a[i+1] 是 ai+1ai+2…an mod phia_{i+1}^{a_{i+2}^{\dots^{a_n}}} \bmod phiai+1ai+2…anmodphi 的结果,显然后面的分讨屁用没有,这样的代码显然是错的,但还是过了,说明数据很水。
a[i+1]