逆元
文章平均质量分 91
键盘里的青春
加油~
展开
-
关于逆元的初学整合
乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果,但是除法不行。有的题目要求结果mod一个大质数,如果原本的结果中有除法,比如除以a,那就可以乘以a的逆元替代。在mod p的运算中,a存在乘法逆元当且仅当a与p互质。一般题目给的是一个大质数,所原创 2016-10-05 20:22:48 · 2079 阅读 · 0 评论 -
☆HDU 5976 Detachment 详细题解(贪心+逆元+前缀和,积)
Detachment 解题思路:【题意】给定一个自然数x,让你给出一种拆分方式x=a1+a2+...(ai≠aj),使得每个小部分的乘积s=a1*a2*...最大【类型】贪心构造【分析】此题关键在于得出如何能使乘积s最大按照以往经验,必然是取一段连续自然数能够使得乘积最大,而这段连续自然数可从2开始(为原创 2016-12-07 21:04:54 · 3111 阅读 · 2 评论