![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[数论] 拓展欧几里得算法(poj 2115)
poj2115 C Loooooops:http://poj.org/problem?id=2115 其实就是解不定方程哇 Ax+By=K拓展欧几里得算法给出A和B,求它们的最大公约数,并且求出x和y,满足Ax+By=gcd(A,B)。 通俗的说就是x个A+y个B等于K 当A=0时,x=0,y=1;(一定) 当A>0时, 因为 exgcd ( A , B , x , y ) 表示原创 2017-08-08 10:56:17 · 350 阅读 · 0 评论 -
[数论] 拓展欧几里得算法 (poj1061 青蛙的约会)
poj1061 青蛙的约会 拓展欧几里得算法 http://blog.csdn.net/qq_36038511/article/details/76887494原创 2017-08-08 11:22:36 · 267 阅读 · 0 评论 -
[数论] 同余方程组 poj2891 Strange Way to Express Integers
poj2891 Strange Way to Express Integers P=b1(mod a1); P =b2(mod a2); P =b3(mod a3); …… P =bn(mod an); 第一条:a1*x+b1= P 第二条:a2*x+b2= P 第二条-第一条得出标准同余方程 再利用拓展欧几里得算法原创 2017-08-08 11:49:00 · 250 阅读 · 0 评论 -
[数论] 同余方程组 (hdu 3579&hdu 1573)
同余方程组:http://blog.csdn.net/qq_36038511/article/details/76890167 同余方程:http://blog.csdn.net/qq_36038511/article/details/76887494以下是一些练习 hdu3579 Hello Kiki&hdu 1573 X问题原创 2017-08-08 13:46:27 · 235 阅读 · 0 评论 -
[欧拉函数] bzoj2190: [SDOI2008]仪仗队
bzoj2190: [SDOI2008]仪仗队https://www.lydsy.com/JudgeOnline/problem.php?id=2190 欧拉函数 可以看出能够看到的点都是不会被前面的点挡住的(<-废话) 那就是求N内有多少个质数 直接欧拉函数跑线性筛选就ok 满足左右对称答案记得乘2 #include <cstdio> #include <cs...原创 2018-03-29 20:56:14 · 141 阅读 · 0 评论