description
在天地人三界之中，二次元空間已是家喻戶曉。但是，存在於神秘國度的三次元空間卻鮮為人知，因為那是只有神知道的世界。
傳說中，要進入三次元空間必須通過守門大將的考核。
這是乙個很簡單的題目。
對於任意乙個非負數n，我們定義d(n) 為n上奇數數字的和加上兩倍偶數數字的和。舉個例子：d(567) = 5 + 6 * 2 + 7 = 24, d(314159) = 3 + 1 + 2 * 4 + 1 + 5 + 9 = 27.
令f(n)表示d(n)的最後一位數字。例如：f(567) = 4, f(314159) = 7。
你的問題是，給你兩個數a, b，你要計算出∑f(i), i ∈ [a, b]
對於聰明的你這太簡單了，趕緊解決去觀摩只有神知道的世界吧~
（出題人troy）
輸入格式
第一行輸入乙個整數t，表述有t組case。(t <=1000)
接下來t行，每行輸入兩個數字a, b （0 <= a <= b <= 400,000,000）
輸出格式
每一行輸出乙個整數，表示題目所要求的和。
輸入樣例
3 1 8
28 138
314159 314159
輸出樣例
36 495
7規律題
a < n < b 的過程中尾數0到9依次出現時，d(n)就是0到9各一次出現
所以把 [a，b]切分成乙個個類似上圖的區間就能減少大量運算，剩下兩邊的殘餘數另外計算即可
#include
int calculate(int a, int b);
intget(int n);
int main()
return0;}
int calculate(int a, int b)
}else
return total;
}int
get(int n)
return total % 10;
}
ACM複習（24）8623 龍龍
description 在比賽的時候，1y 1 次ac 是很值得高興的事情。但很多大牛總會因為很弱智的錯誤先wa 一次，再ac。而很多時候，這點罰時的差距使得他們與金牌無緣。弱智錯誤系列中最顯著的就是忘記加龍龍。龍龍外國人叫它作long long，表示64位整數，輸入與輸出64位整數則可以使用例如 ...
ACM複習（34）9519 偷吃
超牛和lyd最近買了好多零食啊，可是呢，因為龍教很貪吃，經常偷吃他們的東西。為了要讓龍教吃不到，他們想到了個方法，他們叫pkkj給他們n個箱子，然後他們就把箱子排成一列，把他們買回來的三種零食 包括薯片，果凍還有餅乾 放進那裡面。然後讓龍教猜箱子裡面的食物，只有兩次機會，猜不到就沒得吃。所以他們想讓...
ACM複習（45）10680 飛機
description 某國成立了乙個新的航空公司。該公司準備採購飛機來運營屬下的兩條航線a與b。他們聯絡了一些飛機製造商，這些製造商提供了他們飛機的資料。資料裡面記錄了每種飛機的載客量，以及他們飛航線a與航線b所需要的燃油量。通過市場調查，該公司摸清了兩條航線的日均客流量。已知該航空公司每日能夠採...