首页 > [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) 收起
头像 肖先生~
发表于 2020-07-24 17:08:15
扩展欧几里得 PS： 算是初次接触数论吧，但是很有意思的是遇到了一个讲解很透彻的博客，几乎把我之前的疑惑都解释清楚了，再次特别感谢那位不知名的博主 1.首先这是一道裸的数论的题目，这个题目有很多地方需要细节处理，第一个就是溢出的问题，因为题目给的数据很大，如果用int去定义的话，两个int变量相乘很 展开全文
去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群

扫码关注“比赛自动姬”