拓展欧几里得
twh233
嘻嘻
展开
-
喵哈哈村的魔法石
描述传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量;第二种魔法石叫做地冈石,拥有B的能量;而第三种,则是最神奇的天玄石,拥有无可比拟的C的能量!但是有一天,沈宝宝太调皮了,把一颗天玄石玩丢了……“这可玩大发了,这样我会被天行廖责备的。”沈宝宝悲伤的说到,“怎么办呢?”这时候沈宝宝望了望窗外的飞过的白鸽,突然急中生智,想到了一个办法:干脆就用人铁石和地冈石把原创 2017-03-07 11:22:27 · 245 阅读 · 0 评论 -
__gcd
hdu 1576要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789Sa原创 2017-03-01 18:37:26 · 1528 阅读 · 0 评论 -
POJ - 1061 青蛙的约会(拓展GCD
传送门复习拓展gcd的一道很好的例题。/* (n-m)*ans+k*l=x-y; * n-m=a,ans=x,k=y,l=b,x-y=c; * a*x+b*y=c; */ //china no.1#pragma comment(linker, "/STACK:1024000000,1024000000")#include #includ原创 2017-08-16 14:46:44 · 956 阅读 · 0 评论 -
hdu 3930 X^N=a(mod) p 求X
传送门/*hdu 3930 题意: 给定newx, k, m, 方程 (x^k)%m=newx, 求在模m意义下的所有解x。 限制: 0 <= newx, m, k <= 1.5*10^15; m是素数。 思路: N次剩余 */#include #include #include #include #include #include using原创 2017-08-06 16:09:53 · 755 阅读 · 0 评论