摘要:
输入二个正整数$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$为最小公倍数。
试求,满足条件的所有可能的两个正整数的个数。 阅读全文
摘要:
给出一个数字串,求其最小表示。 阅读全文
![](https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1569753538&di=86dcabb23630758aca1f9daa22aac469&imgtype=jpg&er=1&src=http%3A%2F%2Fimg.alicdn.com%2Fbao%2Fuploaded%2Fi3%2F2618224199%2FTB22zRnCFGWBuNjy0FbXXb4sXXa_%21%212618224199.jpg)
摘要:
已知货币系统$(n,a)$ ,$n$ 表示有多少种面额, $a$是一个集合,各个元素表示各种面额的大小。
两个货币系统$(n,a)$ 和$(m,b)$是等价的,当且仅当对于任意非负整数$x$,它要么均可以被两个货币系统表出,要么不能被其中任何一个表出。
找到一个货币系统$(m,b)$ ,满足$(m,b)$ 与原来的货币系统$(n,a)$ 等价,且$m$尽可能的小。其中 $b\in a$。 阅读全文
![](http://s8.rr.itc.cn/org/wapChange/20155_14_1/a8wnnw4680361410520.jpg)