UVA - 10994 Simple Addition

题目大意：给出l和r，求∑(l≤i≤r)F(i), F(i)函数题目中有。

解题思路：1 ~ N 之间的数可以按照1~9划分（只会有这几种情况）, 我们可以算出 1 ～ p - 1 间的和， 再算出 1 ～ q 间的和 ， 然后用 1 ～ q 间的和减去 1 ～ p ~ 1 间的和得出的结果即为 p ~ q 间的和

#include <cstdio>
typedef long long LL;

LL F(LL n) {
LL ans = 0;
do {
ans += ((n % 10) + 1) * (n % 10) / 2 + n / 10 * 45;
} while (n /= 10);
return ans;
}

int main() {
LL p, q;
while (scanf("%lld%lld", &p, &q), p > -1)
printf("%lld\n", F(q) - F(--p));
return 0;
}