Language: C++

#include<bits/stdc++.h>
using namespace std;
using lli = long long;
#define S second
#define F first


#ifndef ONLINE_JUDGE
#define debarr(a,n) cerr<<#a<<" : ";for(int i=0;i<n;i++) cerr<<a[i]<<" "; cerr<<endl;
#define debmat(mat,row,col) cerr<<#mat<<" :\n";for(int i=0;i<row;i++) {for(int j=0;j<col;j++) cerr<<mat[i][j]<<" ";cerr<<endl;}
#define pr(...) dbs(#__VA_ARGS__, __VA_ARGS__)
template <class S, class T>ostream& operator <<(ostream& os, const pair<S, T>& p) {return os << "(" << p.first << ", " << p.second << ")";}
template <class T>ostream& operator <<(ostream& os, const vector<T>& p) {os << "[ "; for (auto& it : p) os << it << " "; return os << "]";}
template <class T>ostream& operator <<(ostream& os, const unordered_set<T>& p) {os << "[ "; for (auto& it : p) os << it << " "; return os << "]";}
template <class S, class T>ostream& operator <<(ostream& os, const unordered_map<S, T>& p) {os << "[ "; for (auto& it : p) os << it << " "; return os << "]";}
template <class T>ostream& operator <<(ostream& os, const set<T>& p) {os << "[ "; for (auto& it : p) os << it << " "; return os << "]";}
template <class T>ostream& operator <<(ostream& os, const multiset<T>& p) {os << "[ "; for (auto& it : p) os << it << " "; return os << "]";}
template <class S, class T>ostream& operator <<(ostream& os, const map<S, T>& p) {os << "[ "; for (auto& it : p) os << it << " "; return os << "]";}
template <class T> void dbs(string str, T t) {cerr << str << " : " << t << "\n";}
template <class T, class... S> void dbs(string str, T t, S... s) {int idx = str.find(','); cerr << str.substr(0, idx) << " : " << t << ","; dbs(str.substr(idx + 1), s...);}
template <class T> void prc(T a, T b) {cerr << "["; for (T i = a; i != b; ++i) {if (i != a) cerr << ", "; cerr << *i;} cerr << "]\n";}
#else
#define pr(...) {}
#define debarr(a,n) {}
#define debmat(mat,row,col) {}
#endif

#define fr(i,n) for(int i=0;i<(n);i++)

string L,R;

string getBase(lli x,lli b){
    string ans;
    while(x){
        ans+=('0'+x%b);
        x/=b;
    }
    return ans;
}

pair<lli,lli> dp[10010][2][2][101];

lli getAns(lli level,lli tlo,lli thi,lli rem){
    pr(level,tlo,thi,rem);

    if(level>=L.size()){ if(rem==0)return 1; 
        return 0;}
    if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){

        int blo = 0;
        int bhi = 9;

        if(tlo){
            blo = L[level]-'0';
        }

        if(thi){
            bhi = r[level]-'0';
        }
        lli ans=0;

        //pair<lli,lli> ans=make_pair(0LL,0LL);

        for(int i=blo;i<=bhi;i++){
            pr(i);

            int ntlo = tlo;
            int nthi = thi;
            // if(L[level]=='0'&& i==1){
            //     ntlo = 0;
            // }
            // if(R[level]=='1'&& i==0){
            //     nthi = 0;
            // }
            if(i>L[level]-'0')
                ntlo=0;
            if(i<R[level]-'0')
                nthi=0;
            ans+=getAns(level+1,ntlo,nthi,(rem*10+i)%D);//number of numbers divisible by D
             ans+=getAns(level+1,ntlo,nthi,(rem+i)%D);//FOR SUM
            ans%=MOD;

            // pair<lli,lli> temp = getAns(level+1,ntlo,nthi);
            // ans.S+=temp.S;
            // ans.F+=temp.F;

            // if(i==1){
            //     ans.F+=temp.S;
            // }
        }

        dp[level][tlo][thi] = ans;
    }
    return dp[level][tlo][thi];
}

void solve(){
    lli l,r;
    cin>>l>>r;
    // L = getBase(l,2);
    // R = getBase(r,2);
    // pr(L,R);
    // while(L.length()<R.length()){
    //     L+='0';
    // }
    // while(R.length()<L.length()){
    //     R+='0';
    // }
    // reverse(L.begin(),L.end());
    // reverse(R.begin(),R.end());

    // fr(i,64)fr(j,2)fr(k,2)dp[i][j][k]=make_pair(-1,-1);

    cout<<getAns(0,1,1,0)<<endl;
}    

signed main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    //int _t;cin>>_t;while(_t--)
    solve();
}

Compiler output:
a.cc: In function 'lli getAns(lli, lli, lli, lli)':
a.cc:48:27: error: no match for 'operator==' (operand types are 'std::pair<long long int, long long int> [101]' and 'std::pair<long long int, long long int>')
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |        ~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
      |                          |           |
      |                          |           std::pair<long long int, long long int>
      |                          std::pair<long long int, long long int> [101]
In file included from /usr/include/c++/14/regex:68,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:181,
                 from a.cc:1:
/usr/include/c++/14/bits/regex.h:1103:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator==(const sub_match<_BiIter>&, const sub_match<_BiIter>&)'
 1103 |     operator==(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1103:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/regex.h:1199:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const sub_match<_BiIter>&)'
 1199 |     operator==(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1199:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/regex.h:1274:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(const sub_match<_BiIter>&, __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)'
 1274 |     operator==(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1274:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/regex.h:1366:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type*, const sub_match<_BiIter>&)'
 1366 |     operator==(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1366:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   'std::pair<long long int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/regex.h:1441:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)'
 1441 |     operator==(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1441:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/regex.h:1534:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type&, const sub_match<_BiIter>&)'
 1534 |     operator==(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1534:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   'std::pair<long long int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/regex.h:1613:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)'
 1613 |     operator==(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1613:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/regex.h:2186:5: note: candidate: 'template<class _Bi_iter, class _Alloc> bool std::__cxx11::operator==(const match_results<_BiIter, _Alloc>&, const match_results<_BiIter, _Alloc>&)'
 2186 |     operator==(const match_results<_Bi_iter, _Alloc>& __m1,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:2186:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::__cxx11::match_results<_BiIter, _Alloc>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
In file included from /usr/include/c++/14/bits/stl_algobase.h:64,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51:
/usr/include/c++/14/bits/stl_pair.h:1033:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator==(const pair<_T1, _T2>&, const pair<_T1, _T2>&)'
 1033 |     operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_pair.h:1033:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::pair<_T1, _T2>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
In file included from /usr/include/c++/14/bits/stl_algobase.h:67:
/usr/include/c++/14/bits/stl_iterator.h:441:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const reverse_iterator<_Iterator>&, const reverse_iterator<_Iterator>&)'
  441 |     operator==(const reverse_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:441:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/stl_iterator.h:486:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  486 |     operator==(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:486:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/stl_iterator.h:1667:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1667 |     operator==(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1667:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
/usr/include/c++/14/bits/stl_iterator.h:1737:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const move_iterator<_IteratorL>&, const move_iterator<_IteratorL>&)'
 1737 |     operator==(const move_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1737:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
In file included from /usr/include/c++/14/bits/char_traits.h:42,
                 from /usr/include/c++/14/string:42,
                 from /usr/include/c++/14/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:52:
/usr/include/c++/14/bits/postypes.h:192:5: note: candidate: 'template<class _StateT> bool std::operator==(const fpos<_StateT>&, const fpos<_StateT>&)'
  192 |     operator==(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/postypes.h:192:5: note:   template argument deduction/substitution failed:
a.cc:48:48: note:   mismatched types 'const std::fpos<_StateT>' and 'std::pair<long long int, long long int> [101]'
   48 |     if(dp[level][tlo][thi]==make_pair(-1LL,-1LL)){
      |                                                ^
In file included from /usr/include/c++/14/string:43:
/usr/include/c++/14/bits/allocator.h:235:5: note: candidate: 'template<class _T1, cla