
拓展欧几里得算法
文章平均质量分 57
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
Wikioi 1200同余方程(拓展欧几里得算法)
所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 数学上的记法为: a≡ b(mod d) 可以看出当n小于d的时候,所有的n都对d同商,比如时钟上的小时数,都小于12,所以小时数都是模12的同商. 对于同余有三种说法都是等价的,分别为: (1) a和b是模d同余的. (2原创 2016-11-06 10:01:26 · 1205 阅读 · 0 评论 -
P1516 青蛙的约会(拓展欧几里得算法)
题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的原创 2017-07-18 11:09:22 · 306 阅读 · 0 评论