扩展欧几里得算法 on 111qqz's blog

hdu 1211 RSA (扩展欧几里得算法求逆元 +快速幂)

Wed, 19 Oct 2016 10:03:52 +0000

题意：给出p, q, e, l,令n = p * q, fn = (p-1) * (q-1)

给出l个c,计算m = D(c) = c**d** mod n,其中m为要输入的明文对应的ascii编码，d的计算方法：> calculate d, making d × e mod F(n) = 1 mod F(n), and d will be the private key。

Sat, 15 Oct 2016 09:00:14 +0000

题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。

Fri, 14 Oct 2016 19:16:55 +0000

题意：给出k个方程，形式为 x==r1,求最小的正数x，无解输出-1.

Thu, 13 Oct 2016 11:34:08 +0000

题意：给出a,b,d，分别表示a,b两种刻度的砝码，以及要称量的物体重量为d.现在保证能称量出给定重量的物体，问两种砝码个数的和最小的时候，两种砝码分别有多少。如果有多组解，那么要求weight of(ax + by) 最小。

Thu, 13 Oct 2016 08:11:17 +0000

题意：问循环for ( int i = a ; i !=b; i+=c)在% （2^k）的意义下循环了多少次。

Thu, 13 Oct 2016 07:48:35 +0000

题意：两只青蛙初始在数轴的x,y点，单位时间内分别可以向右跳m米和n米，数轴是环型的，长度为L，问两只青蛙能否相遇，以及相遇时跳的次数。

Wed, 12 Oct 2016 12:30:21 +0000

题意：问ax+by=1的一组x>0的解，如果无解输出sorry.

Tue, 11 Oct 2016 13:04:54 +0000

前置技能点：

对任何整数
，
和它们的最大公约数
，关于未知数
和
的线性丢番图方程（称为裴蜀等式）：