背景知识:
丑数是指那些因子只含2,3,5的数,为方便起见,1也视为丑数,故1,2,3,4,5,6,8,9,10,12,15是最前面的丑数。但是本题不是要求丑数,只是思想类似。
题目大意:
给你三个素数a,b,c,然后要求用这个三个数生成他们合数,然后输出第几个合数。
解题思路:
类似于丑数的思想由底往上生成。
#include
const int MAX=10005;
using namespace std;
__int64 min(__int64 a,__int64 b,__int64 c)
{
a=a