Submission #1256379

#TimeUsernameProblemLanguageResultExecution timeMemory
1256379Mer123haba456Trol (COCI19_trol)C++20
50 / 50
1 ms328 KiB
#include <bits/stdc++.h>
using namespace std;
#define fast_io ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define N lli(2e5)
#define MOD lli(1e9 + 7)
#define heps(v) v.begin(), v.end()
typedef long long int lli;
typedef vector<lli> vlli;
typedef pair<lli, lli> plli;
typedef vector<plli> vplli;
typedef pair<lli, plli> pplli;
typedef vector<pplli> vpplli;

lli n,m,k,q,t;
vlli vect;

lli hes(lli say){
    lli su = say / 9 * 45;
    lli art = say % 9;
    su += art * (art + 1) / 2;
    return su;
}

int main()
{
    fast_io
    t = 1;
    cin >> t;
    while(t--){
        cin >> n >> m;
        cout << hes(m) - hes(n-1) << endl;
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...