首页 > [NOIP2012]同余方程
开通博客写题解
头像 sunrise__sunrise
发表于 2020-07-30 15:45:50
题目意思 Solution #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include < 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 还没xiang好
发表于 2020-05-07 20:30:50
使用欧拉定理求逆元 欧拉函数 欧拉函数φ(n)(n∈N*)是小于等于n的正整数中与n互质的数的个数。 欧拉定理 对于任意互素的a和n,有 所以可以通过快速幂和欧拉函数来求逆元 欧拉函数模板 public static long euler(long n) { long res = n; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-09-01 10:10:53
题目描述 求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”