Advertisement
Guest User

Untitled

a guest
Jul 27th, 2015
479
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. int sum(ll n) { return (n < 10 ? n : n % 10 + sum(n / 10)); }
  2.  
  3. ll getans(ll n){
  4.     if (n <= 0) return 0;
  5.     int temp = n % 10, k = (temp*(temp + 1)) / 2;
  6.     return k + (temp + 1)*sum(n/10) + 10 * getans(n / 10 - 1) + 45 * (n/10);
  7. }
  8.  
  9. //getans(b) - getans(a-1) = ANSWER FOR YOUR QUESTION
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement