Problem : 7 - 微波爐

Problem Statistics

Solved Member: 103　　Submission: 308　　User Tried: 112

Statement:

其實這個問題跟時下最流行的微波爐沒有關係，跟題目有關係的是龍使。

你看過龍使嗎？那是一部愛與熱血的kuso奇幻童話故事，在此我們先不介紹龍史的劇情了。

有一天，卡恩國國王弗利茲很無聊的坐在路旁，看著蘭妮在那操練士兵，一時興起叫衛兵全都站成了一排，然後很好奇地問了奧黛麗雅一個問題：「他們現在只能決定要不要握手，而如果要握手，而對象只能是他們左邊或右邊的士兵，而一個人只能與一個人握手，那麼會有多少種握手方法呢？」

奧黛麗雅不忍讓弗利茲失望，只好轉而將這個問題丟給你，你必須好好地回答問題，否則奧黛麗雅會非常的傷心，而你將被國王弗利茲所消滅。

宅心仁厚的奧黛麗雅不忍讓你回答這麼可怕的問題，所以只要你告訴他最後一位數是什麼數字就好。

Input:Output:

輸入只有一個數字ｎ(1 <=ｎ<=10000000)，代表有多少士兵。

請告訴奧黛麗雅答案吧。

Sample Input:Sample Output:

HINT:

範例測資5種情況的示意圖：

Source:

PA 2006 Round 1

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	7
2	1000ms	65536kb	7
3	1000ms	65536kb	7
4	1000ms	65536kb	7
5	1000ms	65536kb	7
6	1000ms	65536kb	7
7	1000ms	65536kb	7
8	1000ms	65536kb	7
9	1000ms	65536kb	7
10	1000ms	65536kb	7
11	1000ms	65536kb	7
12	1000ms	65536kb	7
13	1000ms	65536kb	8
14	1000ms	65536kb	8