Advertisement
tuki2501

perfection.cpp

Feb 23rd, 2022
928
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.40 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. signed main() {
  7.   cin.tie(0)->sync_with_stdio(0);
  8.   int a, b;
  9.   cin >> a >> b;
  10.   ll ans = 0;
  11.   vector<ll> cnt(b + 1);
  12.   for (int i = 1; i <= b; i++) {
  13.     for (int j = i * 2; j <= b; j += i) {
  14.       cnt[j] += i;
  15.     }
  16.     cnt[i] = abs(i - cnt[i]);
  17.     if (i >= a && i <= b) ans += cnt[i];
  18.   }
  19.   cout << ans << '\n';
  20. }
  21.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement