Advertisement
semsem_elazazy

I. Divisability

Mar 4th, 2022
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. #define ll long long
  4. #define ull unsigned long long
  5. using namespace std;
  6.  
  7. ll Sum(ll n){
  8. return (n*(n+1))/2 ;  
  9. }
  10. ll Sum_of_Devisors(ll a, ll b, ll c){
  11.         ll right = Sum(b / c);
  12.         ll left = Sum((a - 1) / c);
  13.         return (right - left) * c;
  14.     }
  15. int main() {
  16.    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
  17.  
  18. ll a,b,c;
  19. cin>>a>>b>>c;
  20. cout<<(Sum_of_Devisors( a,  b, c));
  21.  
  22.     return 0;
  23. }
  24.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement