![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
sxlfyz_chenyx
山西省现役蒟蒻OIer
展开
-
luogu1516 POJ1061 青蛙的约会
研究同余方程。 先上代码。#include <iostream> #include <cstdio> using namespace std; long long k, s; long long exgcd(long long a, long long b){ if(b==0){ k = 1; s = 0; return a; }原创 2017-09-26 21:13:29 · 211 阅读 · 0 评论 -
noip2009 luogu1072 Hankson的趣味题
变量x。 已知 gcd(x,a0)=a1\ gcd(x,a0)=a1, lcm(x,b0)=b1\ lcm(x,b0)=b1即 gcd(x,b0)=xb0lcm(x,b0)=xb0b1\ gcd(x,b0)=\frac{xb0}{lcm(x,b0)}=\frac{xb0}{b1}。 化简得 gcd(xa1,a0a1)=1\ gcd(\frac{x}{a1},\frac{a0}{a1})=1,原创 2017-09-27 09:49:58 · 224 阅读 · 0 评论 -
luogu1414 又是毕业季II
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-09-27 17:19:20 · 217 阅读 · 0 评论 -
luogu3811 乘法逆元
线性推逆元。 pp是质数。首先显然有1×1−1≡1(mod p)1\times1^{-1}\equiv1(\mathrm{mod}\ p) 然后强行p=ki+rp=ki+r,其中ii是我们想求的逆元。 有ki+r≡0(mod p)ki+r\equiv0(\mathrm{mod}\ p),同乘i−1r−1i^{-1}r^{-1},得 kr−1+i−1≡0(mod p)kr^{-1}+i^{-1原创 2017-11-09 10:08:25 · 168 阅读 · 0 评论