HTML & JS
    #include<iostream>
    using namespace std;
     
    long k;
    int first,second;
     
    bool isDivisible() {
     
      long a = (first + second)%10;
     
      if(k==2) 
        return a%3==0;
     
      if(a==0 || a==5)
        return false;
     
      long sum = first + second + a;
      a = sum%10;
      k -= 3;
     
      long quotient = k/4;
      long rem = k%4;
     
      sum += (quotient*20);
     
      while(rem--) {
        sum += a;
        a <<= 1;
        a %= 10;
      }
     
      //cout<<sum<<"\n";
      return sum%3==0;
    }
     
    // bool isDivisible() {
     
    //  long long a = (first + second)%10;
     
    //  if(k==2) 
    //    return a%3==0;
     
    //  if(a==0 || a==5)
    //    return false;
     
    //  k -= 3;
    //  long long sum = first + second + a;
    //  a = sum%10;
     
    //  long long quotient = k/4;
    //  long long rem = k%4;
     
    //  sum += (quotient*20);
     
    //  while(rem--) {
    //    sum += a;
    //    a = (a*2);
    //    a%=10;
    //  }
     
    //  //cout<<sum<<"\n";
    //  return sum%3==0;
    // }
     
    int main() {
     
      int t;
      cin>>t;
     
      while(t--) {
     
        cin>>k;
        cin>>first>>second;
     
        isDivisible() ? cout<<"YES" : cout<<"NO";
        cout<<"\n";
      }
     
      return 0;
    } 

    // 17135160

Generated URL:

Output:

NO
Report Bug