Source Code
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define EPS 1e-6
#define Ceil(n, m) ((n / m) + ( n % m ? 1 : 0))
#define mod 1000000007
#define over 1e18
#define cin(v) for(auto &i: v)  cin>>i
#define cout(v) for(auto &i: v) cout<<i<<" ";
#define all(v) v.begin(), v.end()
#define LSB(n) (n & -n)
#define OO 2'000'000'000
void fcode(){
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
   /* #ifndef ONLINE_JUDGE
      freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout) ,  freopen("error.txt", "w", stderr);
    #endif*/
}
int main(){
    fcode();
    string s;    cin>>s;
    int q;    cin>>q;
    while(q--){
      int l, r;    cin>>l>>r;
      ll num = 0;
      l--, r--;
       for(int i = r, j = 0; i>= l;i--, j++){
         if(s[i] == '1')
           num |= (1 <<j);
         num %= 100;
       }
       cout<<num % 10<<"\n";
      }
}
Copy
Binarithm Hodakamal
GNU G++17
2073 ms
576 KB
Time Limit Exceeded