jelon2

#include<iostream>
int main()
{
    int P, P0, P1, P2, Q, N, T;
    std::cout<<"Provide T: ";
    std::cin>>T;
    for(int ti =0; ti<T; ti++)
    {
        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;

        if(N>1)
            P=10 * P0 + 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;
    }
}