20180206-uva10162
這題我覺得有點麻煩，因為數字超級大( N (1 ≤ n ≤ 2 ∗ 10^100) )，所以一定要用字串(因為long long int 只到0 到 18,446,744,073,709,551,615)，然後再觀察n^n最後一位的規律及序列S的規律，然後再查表，我寫了兩個查表，一個是n^n一個是 Σ（i^i）的
好久沒碰到二項式定理了，好像之前有聽過 哈哈
註：
Σ（i^i）那張表 是每20個他的數值會多4，所以其實是100個一循環，但方便寫其實寫20個再去用差補就好了~
但我覺得找規律好賭運氣，
或許這題是要靠數學吧(笑
整數儲存範圍：https://msdn.microsoft.com/zh-tw/library/s3f49ktz.aspx
找規律解法參考：http://diadoacm.blogspot.tw/.../02/acm-10162-last-digit.html
數學證明參考解法：http://blog.csdn.net/mobius_strip/article/details/37757287
不過或許會有更簡單的解法?
