fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5. ll power(ll a, ll b, ll mod){
  6.     if(b==0){
  7.         return 1;
  8.     }
  9.     else if(b%2==0){
  10.         return power((((a%mod)*(a%mod))%mod), b/2, mod)%mod;
  11.     }
  12.     else{
  13.         return (a%mod*power(a, b-1, mod)%mod)%mod;
  14.     }
  15. }
  16.  
  17. int main(){
  18.     int t;
  19.     cin>>t;
  20.     while(t--){
  21.         ll k, d0, d1;
  22.         cin>>k>>d0>>d1;
  23.         if(k==2){
  24.             ll x = d0+d1;
  25.             if(x%3==0){
  26.                 cout<<"YES"<<endl;
  27.             }
  28.             else{
  29.                 cout<<"NO"<<endl;
  30.             }
  31.         }
  32.         else{
  33.             ll x = ((((power(2, k-2, 3)%3-1)%3)*(((d0+d1)%10)%3))%3 + (d0+d1)%3)%3;
  34.             if(x==0){
  35.                 cout<<"YES"<<endl;
  36.             }
  37.             else{
  38.                 cout<<"NO"<<endl;
  39.             }
  40.         }
  41.     }
  42.     return 0;
  43. }
Success #stdin #stdout 0s 4284KB
comments (?)
stdin
copy 
3
5 3 4
13 8 1
760399384224 5 1
stdout
copy 
NO
YES
YES
https://ideone.com/yuVmkF
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!