#include <bits/stdc++.h>
#include <cstdio>
using namespace std;

int main()
{
    long long int tamanhoDaFila, corDoMicroOnibus, corDeOnibus;

    while ((cin >> tamanhoDaFila) && (cin >> corDoMicroOnibus) && (cin >> corDeOnibus))
    {
        long long int totalGeral;
        long long int quantidadeO = 0;
        long long int totalO = 0;
        long long int quantidadeM = tamanhoDaFila / 5;

        totalGeral = 0;

        for (quantidadeM; quantidadeM >= 0; quantidadeM-=2)
        {
            int aux;
            long long int totalM = pow(corDoMicroOnibus, quantidadeM);
            if(quantidadeO>0)
            totalO = pow(corDeOnibus, quantidadeO);
            else
            totalO = 1;

            if((quantidadeM!=0) && (quantidadeO!=0))
            {
                aux = (quantidadeM + quantidadeO);
            }
            else {
                aux = 1;
            }

            totalGeral += (totalM * totalO * aux );
            quantidadeO++;
        }

        totalGeral = (totalGeral % 1000000);

        printf("%06lli\n", totalGeral);
    }

    return(0);
}