#include <iostream>

using namespace std;

int main()
{
    int total = 0;

    int piece1;
    int piece2;
    int piece3;

    cout << "Entrer le type de piece 1 : ";
    cin >> piece1;
    cout << "Entrer le type de piece 2 : ";
    cin >> piece2;
    cout << "Entrer le type de piece 3 : ";
    cin >> piece3;

    int nbr_max_piece1 = 100 / piece1;
    int nbr_max_piece2 = 100 / piece2;
    int nbr_max_piece3 = 100 / piece3;

    if (100 % piece1 == 0 && 100 % piece2 == 0 && 100 % piece3 == 0)
    {
        for (int i = 0; i <= nbr_max_piece1; i++)
        {
            for (int j = 0; j <= nbr_max_piece2; j++)
            {
                for (int k = 0; k <= nbr_max_piece3; k++)
                {
                    if ((i * piece1 + j * piece2 + k * piece3) == 100)
                    {
                        total++;
                        cout << "1 Euro = " << piece1 << "x" << i << "c, " << piece2 << "x" << j << "c et " << piece3 << "x" << k << "c." << endl;
                    }
                }
            }
        }
    }
    else
    {
        cout << "Une des pieces entree est invalide." << endl;
    }

    cout << "Il y a " << total << " solutions." << endl;

    return 0;
}