Real Value

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, JS, Lua, Node JS, ObjectiveC, Output, Pascal, Prolog, Scala
Điểm: 800 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

"Real Value" của một số nguyên dương \(x\) là số có 1 chữ số thu được bằng cách làm như sau:

  • Nếu \(n \leq 5\) thì \(Realval(x)=x\)
  • Ngược lại, \(Realval(x)= Realval(Y)\) với \(Y\) là tổng các chữ số của \(x\) chia cho 2.

Input

  • Số nguyên dương \(n\) \((n \le 10^{18})\)

Output

  • \(Realval(n)\)

Example

Test 1

Input
28032007
Output
1

Bonus Có một truyền thuyết kể rằng real_value ngày sinh của một người chính là số giải của người đó khi tham gia cuộc thi VOI =))


Bình luận