首页 > 小睿睿的柿子
开通博客写题解
头像 __故人__
发表于 2020-09-17 15:01:46
分析 类似 这样的式子，其实我们普通的快速幂是没法解决的，所以考虑拓展欧拉定理。 而题面上已经保证 了，所以可以直接根据 的来化简了 ，我们现在已经把幂降下来了。现在原问题等同于求这个东西 。那么我们现在有个初步的想法，令 表示 ，因为这个是在 意义下进行的，所以考虑枚举 有多少 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”