Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5,

#include <iostream>
 
int factorial(int x)
{
    return x ? factorial(x - 1) * x : 1;
}
 
int main()
{
    const int n = 6;
    
    int ans = 0;
    
    for (int i = 1; i <= 6; ++i)
        ans += factorial(n) / factorial(n - i);
        
    std::cout << ans;
}

#include <iostream>
 
int factorial(int x)
{
    return x ? factorial(x - 1) * x : 1;
}
 
int main()
{
    const int n = 6;
    
    int ans = 0;
    
    for (int i = 1; i <= 6; ++i)
    {
        ans += factorial(n) / factorial(n - i);
        
        if ( i > 1 )
            ans -= ( factorial(n) / factorial(n - i) ) / 6;
    }
        
    std::cout << ans; //1631
}

#include <iostream>
 
bool is_correct(int x)
{
    int arr[10] = {};
    
    for (; x != 0; x /= 10)
        ++arr[x % 10];
        
    if ( arr[6] || arr[7] || arr[8] || arr[9] )
        return false;
        
    for (int i = 0; i <= 6; ++i)
        if (arr[i] > 1)
            return false;
            
    return true;    
}
 
int main()
{   
    int c = 0;
    for (int i = 0; i < int(1e7); ++i)
        c += is_correct(i);
        
    std::cout << c; //1631
}