首页 > 小红的循环节长度
开通博客写题解
头像 Tswatery
发表于 2023-08-08 11:36:28
参考：如何找到一个循环小数循环节？ 欧拉定理 维基百科｜欧拉定理 简单说就是，如果aaa和bbb为正整数，且互为质数也就是gcd(a,b)=1gcd(a, b) = 1gcd(a,b)=1，那么： aΦ(b)≡1(mod b)a^{\Phi(b)} \equiv 1(mod\ b)aΦ(b 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”