Light OJ -- 1136(Division_by_3)

 Pattern Look like:

1 = not divisible by 3
12 = divisible by 3
123 = divisible by 3
1234 = not divisible by 3
12345 = divisible by 3
123456 = divisible by 3
1234567 = not divisible by 3
12345678 = divisible by 3
123456789 = divisible by 3
12345678910 = not divisible by 3
Look like pattern:
No, Yes, Yes, No, Yes, Yes, No, Yes, Yes...

///Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE, Islamic University,Bangladesh

#include<iostream>

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

int main()

{

    ll tst,num1,num2;

    cin>>tst;

    for(int i=1;i<=tst;i++)

    {

        scanf("%lld%lld",&num1,&num2);

        num1-=1;

        ll div=(num1/3);

        ll mod=(num1%3);

        if(mod>=1) mod--;

        ll ans1=(div*2)+mod;

        div=(num2/3);

        mod=num2%3;

        if(mod>=1) mod--;

        ll ans2=(div*2)+mod;

        printf("Case %d: %lld\n",i,ans2-ans1);

    }

    return 0;

}

///Alhamdulillah

Problem Link:https://lightoj.com/problem/division-by-3