随笔分类 - 数学_gcd/exgcd

Cheap Kangaroo（求多个数的最大公约数）

摘要：Description There are N kangaroos going out to eat at an Indian restaurant. The ith kangaroo wants to eat exactly xi food. The kangaroos all want to o 阅读全文

posted @ 2018-07-16 07:38 霜雪千年阅读(288) 评论(0) 推荐(0) 编辑

hdu 1576 A/B（exgcd、乘法逆元+整数快速幂）

摘要：Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 阅读全文

posted @ 2018-03-01 07:47 霜雪千年阅读(278) 评论(0) 推荐(0) 编辑