Bấm số


Submit solution

Points: 2 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Người Á Đông có một số phép xem bói dựa trên ngày tháng và năm sinh. Ví dụ tính tuổi kim lâu thì cộng các chữ số của tuổi lại ra một số cứ như vậy tính tiếp ra một chữ số cuối cùng là 1,3,6 8 thì kim lâu, chẳng hạn 48 tuổi ta cộng các chữ số 4+8->12 tiếp tục lấy 1+2 -> 3 thì kim lâu.

Một số cách bói toán khác cũng xếp ngày tháng năm sinh lại để cộng các chữ số tới khi nào ra một chữ số cuối cùng sau đó dựa trên chữ số này để mà đoán số mệnh.

Bài toán đặt ra là cho một số nguyên dương hãy tìm số cuối cùng sau khi rút gọn.

Input

Một số nguyên dương \(n (0< n <=10^{1000000})\)

Output

Một chữ số được rút gọn cuối cùng.

Example 1

Input:

83642192640830307958021767227981128401987

Output:

9

Example 2

Input:

123456

Output:

3
tichpx

Comments


  • 1
    enoughtodie99  commented on March 24, 2020, 3:09 a.m.

    10^6 chứ thầy nhỉ


    • 1
      TICHPX  commented on March 24, 2020, 5:14 a.m.

      10^6 bé quá