torgiren

jelon2

Oct 27th, 2020
840
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<iostream>
  2. int main()
  3. {
  4.     int P, P0, P1, P2, Q, N, T;
  5.     std::cout<<"Provide T: ";
  6.     std::cin>>T;
  7.     for(int ti =0; ti<T; ti++)
  8.     {
  9.         std::cout<<"Provide P0: ";
  10.         std::cin>>P0;
  11.         std::cout<<"Provide P1: ";
  12.         std::cin>>P1;
  13.         std::cout<<"Provide Q: ";
  14.         std::cin>>Q;
  15.         std::cout<<"Provide N: ";
  16.         std::cin>>N;
  17.  
  18.         if(N>1)
  19.             P=10 * P0 + P1;
  20.         else
  21.             P=P0;
  22.  
  23.         for(int i=2; i<N; i++)
  24.         {
  25.             P2 = (4 * P1 + P0) % Q;
  26.  
  27.             P=10 * P + P2;
  28.  
  29.             P0 = P1;
  30.             P1 = P2;
  31.  
  32.             std::cout<<i<<": "<<P<<std::endl;
  33.  
  34.         }
  35.         std::cout<<P<<" "<<Q<<" "<<P%Q<<std::endl;
  36.         std::cout<<(P%Q ? "NO" : "YES")<<std::endl;
  37.     }
  38. }
  39.  
RAW Paste Data