数论---------欧几里德相关
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
数论初步——欧几里得算法与唯一解定理
问题引入:E=X1∗X3∗X4....XkX2" role="presentation">E=X1∗X3∗X4....XkX2E=X1∗X3∗X4....XkX2E = \frac{X_{1}*X_{3}*X_{4}....X_{k}}{X_{2}}; 求解E是否为整数????? 解法一: 还记得省赛的教训。。。。。深刻啊!!!! 判断一个数是不是整数。。。原创 2018-01-28 22:42:51 · 286 阅读 · 0 评论 -
数论初步———扩展欧几里德算法
问题引入:直线上的点 求直线ax" role="presentation">axaxax + by" role="presentation">bybyby + c = 0上有多少个整数点(x,y)满足x" role="presentation">xxx ϵ" role="presentation">ϵϵ\epsilon [x1" r原创 2018-01-29 19:47:30 · 317 阅读 · 0 评论 -
数论初步———codeforces 7C 模板题!!!!
问题介绍: 给方程Ax + By + C = 0. 其中A,B,C为已知, 求x,y。 若x,y是整数则输出,否则输出-1 问题分析: 拓展欧几里得算法的模板题。这个算法在数论书或者网上都可以找到。 在我上一篇博客中也有提到点击这里 直接套结论,c 如果是gcd(a,b)" role="presentation">gcd(a,b)gcd(a,b)gcd(a,b)的倍数则其整数解原创 2018-01-29 20:57:35 · 276 阅读 · 0 评论 -
数论初步———codeforces 787AA The Monster
问题介绍: 给出a,b,c,d四个数,两个人在尖叫,第一个人在b,b+a,b+2a,b+3a……时刻尖叫,第二个人在d,d+c,d+2c,d+3c……时刻尖叫,问他们第一次在相同时刻尖叫是什么时候。 问题分析: 1、首先数据范围不大可以暴力枚举,设第一个人x,第二个y,显然有b+ax = d+cy,ax-cy=d-b判断d-b是不是gcd(a,-c)的倍数,还是扩展欧几里德。 代码原创 2018-01-29 22:14:56 · 228 阅读 · 0 评论