SHOW:
|
|
- or go back to the newest paste.
| 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(n) = ANSWER FOR YOUR QUESTION |
| 9 | + | //getans(b) - getans(a-1) = ANSWER FOR YOUR QUESTION |
