![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
文章平均质量分 54
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
HDU 1576 A/B 【逆元】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576思路:这道题考查逆元的知识,有两种方法可以做,一种是拓展欧几里得算法,另外一种是费马小引理求解。关于这两种方法我会写在一个博客,欢迎大家前往查阅!下面给出代码:【1】扩展欧几里得算法://令 x=A/B => A=Bx// x%9973 = x-x*9973/9973//...原创 2018-07-30 11:08:44 · 176 阅读 · 0 评论 -
【同余定理+逆元】知识点讲解
【同余的定义】:【同余的主要性质】:性质证明:【逆元】(1)定义:【费马小引理求解逆元】:代码实现:long long quickpow(long long a,long long b){ if(b<0) return 0; long long ret=1; a%=mod; while(b){ if(b & 1 ) re...原创 2018-07-30 11:47:15 · 2118 阅读 · 4 评论 -
LightOj 1214 Large Division 【大数取模】
思路:一个大数对一个数取余,可以把大数看成各位数的权值与个位数乘积的和。比如1234=( (1*10 + 2 )* 10 +3 )* 10+4,对这个数进行取余运算就是上面基本加和乘的应用。代码实现:int len = a.length();int ans=0;for( int i=0; i<len; i++){ ans = ( ans * 10 + a[i] - '0' )...原创 2018-07-30 18:22:12 · 184 阅读 · 0 评论 -
poj 1061 青蛙的约会 【拓展欧几里德算法】
先把这方面的一个博客链接贴上(提供知识点的):https://blog.csdn.net/sdutstudent/article/details/78795643 Time limit ...原创 2018-08-21 15:21:08 · 166 阅读 · 0 评论