Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- long long cnt(long long r)
- {
- long long tmp = r;
- long long k = 0, s = 0;
- while(tmp > 0)
- {
- k++;
- tmp /= 10;
- }
- if(k % 2 == 0)
- {
- long long a = r, b = 0;
- long long c = 1;
- for (long long i = 0; i < k / 2; i++)
- {
- b += (a % 10) * c;
- a /= 10;
- c *= 10;
- }
- if(a > b)
- {
- a--;
- }
- return a;
- }
- else
- {
- long long c = 1;
- for (long long i = 0; i < k / 2; i++)
- {
- s += (9 * c);
- c *= 10;
- }
- return s;
- }
- }
- int main()
- {
- ios_base::sync_with_stdio(false);
- cin.tie(0), cout.tie(0);
- //freopen("input.txt", "r", stdin);
- //freopen("output.txt", "w", stdout);
- long long l, r;
- cin >> l >> r;
- cout <<cnt(r) - cnt(l - 1);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement