- 博客(4)
- 收藏
- 关注
RSS订阅原创 [数论] 同余方程组 (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
242
原创 [数论] 同余方程组 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
297
原创 [数论] 拓展欧几里得算法 (poj1061 青蛙的约会)
poj1061 青蛙的约会 拓展欧几里得算法 http://blog.csdn.net/qq_36038511/article/details/76887494
2017-08-08 11:22:36
295
原创 [数论] 拓展欧几里得算法（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
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人