首页 > A Simple Problem with Integers
开通博客写题解
头像 猫萌
发表于 2022-08-26 00:20:07
这其实是个结论题，猜到结论后就不需要脑子了 首先直接报结论，2018以下的数字的平方对2018取余存在一个长度为6的循环节，这个结论得出我们可以直接暴力去验证， 重要的是我们怎么想到它，首先让我们回忆下扩展欧拉定理 ab mod c=abmod  φ(c)+φ(c) mod ca^{b} \bmod 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”