数论_扩展欧几里得
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
hdu_2669_扩展欧几里得_first_blood
RomanticPrev Submit Status Statistics Next The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing,原创 2017-09-03 21:42:15 · 209 阅读 · 0 评论 -
hdu_1576_包含数学变形的扩展欧几里得
A/B 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 Output 对应每组数据输出(A/B)%9973。 Sample Input 2 1000 53原创 2017-09-04 09:51:05 · 169 阅读 · 0 评论 -
hdu_1222_欧几里得_gcd简单应用_欧几里得扩展性质
Wolf and RabbitThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get i原创 2017-09-04 10:53:22 · 259 阅读 · 0 评论 -
poj_2142_欧几里得扩展解延伸_理解过程紧张刺激
The BalanceMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can put原创 2017-09-06 20:16:16 · 170 阅读 · 0 评论 -
poj_1061_终于理ex_gcd正解的正确求法_结果要mod(b%gcd)
青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观原创 2017-09-07 21:02:37 · 177 阅读 · 0 评论 -
poj_1751_The Unique MST_prime输出部分路径
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numbe原创 2017-12-15 21:19:42 · 199 阅读 · 0 评论