{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cp\u003e對於一個正整數\u003ccode\u003en\u003c/code\u003e,令\u003ccode\u003ef(n)\u003c/code\u003e表示以十進制表示時\u003ccode\u003en\u003c/code\u003e的每個位數數字的和。很容易看出,數字序列\u003ccode\u003en, f(n), f(f(n)), f(f(f(n))), ...\u003c/code\u003e最終會變成一個不斷重複的個位數字。我們用\u003ccode\u003eg(n)\u003c/code\u003e來表示這個個位數字。\u003c/p\u003e\n\u003cp\u003e例如,考慮\u003ccode\u003en \u003d 1234567892\u003c/code\u003e。那麼:\u003c/p\u003e\n\u003cpre\u003e\nf(n) \u003d 1+2+3+4+5+6+7+8+9+2 \u003d 47\nf(f(n)) \u003d 4+7 \u003d 11\nf(f(f(n))) \u003d 1+1 \u003d 2\n\u003c/pre\u003e\n\u003cp\u003e因此,\u003ccode\u003eg(1234567892) \u003d 2\u003c/code\u003e。\u003c/p\u003e\n"}},{"title":"Input","value":{"format":"MD","content":"\u003cp\u003e每行輸入包含一個最大為2,000,000,000的正整數\u003ccode\u003en\u003c/code\u003e。"}},{"title":"Output","value":{"format":"MD","content":"對於每個這樣的整數,請輸出一行包含\u003ccode\u003eg(n)\u003c/code\u003e。輸入以\u003ccode\u003en \u003d 0\u003c/code\u003e結束,該行不應進行處理。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n \u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n \u003c/thead\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n11\n47\n1234567892\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n2\n2\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"hint","value":{"format":"MD","content":"輸入直到0結束\n```cpp\nint n;\nwhile(cin \u003e\u003e n \u0026\u0026 n !\u003d 0) {\n// your code here\n}\n```"}}]}