TSOJ 1509 – 十进制快速幂 DESCRIPTION 对于 当为素数,可以使用费马小定理降幂: &nb… 继续阅读 TSOJ 1509 – 十进制快速幂 发表于: 2018年12月18日 2018年12月19日 作者: Symbiotic Star 分类: 算法 标签: O(1)快速乘, 十进制快速幂, 数论 发表评论: TSOJ 1509 – 十进制快速幂
vJudge 273543 – 数论 BASIC KNOWLEDGE 快速幂(mod) int fp_mod(int a, int n, … 继续阅读 vJudge 273543 – 数论 发表于: 2018年12月1日 2018年12月17日 作者: Symbiotic Star 分类: 算法 标签: 卢卡斯定理, 快速幂, 数论, 欧拉函数, 欧拉定理, 欧拉筛法, 组合数, 组合数取模, 费马小定理 发表评论: vJudge 273543 – 数论