(扩展欧几里德算法)zzuoj 10402: C.机器人
10402:C.机器人DescriptionDr.Kong设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器人卡尔只能定点跳远。若机器人站在（X，Y）位置，它可以原地蹦，但只可以在（X，Y），（X，-Y），（-X，Y），（-X，-Y），（Y，X），（Y，-X），（-Y，X），...
poj2115-C Looooops(扩展欧几里德算法)
本题和poj1061青蛙问题同属一类，都运用到扩展欧几里德算法，可以参考poj1061，解题思路步骤基本都一样。一，题意：对于for(i=A;i!=B;i+=C)循环语句，问在k位存储系统中循环几次才会结束。比如：当k=4时，存储的数i在0-15之间循环。(本题默认为无符号)若在有限次内结束，则输出...
基于欧几里德算法的使用
本篇文章介绍了，基于欧几里德算法的使用。需要的朋友参考下
HDU 1098 Ignatius's puzzle 费马小定理+扩展欧几里德算法
题目大意：给定k，找到一个满足的a使任意的x都满足 f(x)=5*x^13+13*x^5+k*a*x被65整除推证：f(x)=(5*x^12+13*x^4+ak)*x因为x可以任意取那么不能总是满足65|x那么必须是65| (5*x^12+13*x^4+ak)那么就是说 x^12/13+x^4/5+...