随笔分类 -  数论——乘法逆元

摘要:题解:http://bestcoder.hdu.edu.cn/blog/ 阅读全文
posted @ 2016-08-06 14:20 yyblues 阅读(384) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5780 BC #85 1005 思路: 首先原式化简:x​^gcd(a,b)​​−1 也就是求n内,(公约数是i的对数)*x^i-1的和,其中i为n内的两两最大公约数。那么问题可以转化成先预处理出i,再求和,注意O 阅读全文
posted @ 2016-08-01 11:08 yyblues 阅读(640) 评论(0) 推荐(0) 编辑
摘要:2016 Multi-University Training Contest 4 HDU 5773 LIS 题意:0可以替换任意一个数字,求最长严格上升序列 官方题解 最后答案加上0的个数肯定没错,但为什么每个数减去它之前0的个数?看下面这个数据 0 1 2 3 4 0 5 如果不减 答案是7显然是 阅读全文
posted @ 2016-07-29 14:04 yyblues 阅读(444) 评论(0) 推荐(0) 编辑
摘要:逆元详解 定义:满足a*x≡1 (mod p)的x值就是a关于p的乘法逆元。 实际就是a*x=k*p+1. x就是a模p的逆元 逆元一般情况下在求 (a/b)%p 且a很大 无法求a/b,推论:(a*k)%p=(a/b)%p k为b模p的逆元 还有很多用法 POJ 1845 详解见大神博客 阅读全文
posted @ 2016-05-15 22:21 yyblues 阅读(425) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示