jelon

#include<iostream>
int main()
{
    int P, P0, P1, P2, Q, N;
    std::cout<<"Provide P0: ";
    std::cin>>P0;
    std::cout<<"Provide P1: ";
    std::cin>>P1;
    std::cout<<"Provide Q: ";
    std::cin>>Q;
    std::cout<<"Provide N: ";
    std::cin>>N;

    P = P0;
    if(N>1)
    {
        P*=10; P+=P1;
    }
    else
        P=P0;
    for(int i=2; i<N; i++)
    {
        P2 = (4 * P1 + P0) % Q;

        P*=10;
        P+=P2;

        P0 = P1;
        P1 = P2;

        std::cout<<i<<": "<<P<<std::endl;

    }
    std::cout<<P<<" "<<Q<<" "<<P%Q<<std::endl;
    std::cout<<(P%Q ? "NO" : "YES")<<std::endl;
}