what_if

摘要： 输入二个正整数$x_0,y_0(2\leq x_0\leq100000，2\leq y_0\leq1000000)$，求出满足下列条件的$P、Q$的个数。 条件: 1. $P、Q$是正整数 2. 要求$P、Q$以$x_0$为最大公约数，以$y_0$为最小公倍数。 试求，满足条件的所有可能的两个正整数的个数。 阅读全文

摘要： 给出一个数字串，求其最小表示。 阅读全文

摘要： 已知货币系统$(n,a)$ ，$n$ 表示有多少种面额， $a$是一个集合，各个元素表示各种面额的大小。 两个货币系统$(n,a)$ 和$(m,b)$是等价的，当且仅当对于任意非负整数$x$，它要么均可以被两个货币系统表出，要么不能被其中任何一个表出。 找到一个货币系统$(m,b)$ ，满足$(m,b)$ 与原来的货币系统$(n,a)$ 等价，且$m$尽可能的小。其中 $b\in a$。 阅读全文