首页 > [SDOI2010]古代猪文
开通博客写题解
头像 __故人__
发表于 2020-09-21 19:05:49
分析 读完题，我们发现就是求 。因为 是一个素数，那么我们根据欧拉定理 。那么我们其实就是求 。好像到这里我们没法快速计算组合数了，可以考虑 定理，但是 并不是一个素数。那么我们先考虑唯一分解，对于 的每个素因子，发现最大的素因子才 ，最后在通过中国剩余定理合并。时间复杂度为 。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”