HDU 1058 Humble Numbers DP

 
考え方:すべての数は2^a*3^b*5^c*7^dで構成されています
 

        4 ，   humble number    2^a*3^b*5^c*7^d   ；
            abcd，      humble number，     ！

#include
#include
#include
using namespace std;
#define N 6000
int a[N], c[4];
int main()
{
    int x, y, z, w;
    x = y = w = z = 1;
    a[0] = 1;
    int temp;
    for (int i = 1; i