FNUM

Xem PDF
Tác giả:
admin
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Misaki có một số \(N\), cô ấy đố bạn tìm ra được \(FNUM\) của số đó. Một \(FNUM\) được xác định là tổng các chữ số của số đó, sau đó lại tính tổng các chữ số của số mới tạo được cho đến khi chỉ còn 1 chữ số duy nhất. Bạn hãy tìm ra số cuối cùng đó nhé!

Input

  • Dòng đầu tiên và duy nhất chứa 1 số nguyên \(N\) \((1 \leq N \leq 10^{1000000})\)

Output

  • In ra 1 số nguyên là \(FNUM\) của \(N\).

Example

Test 1

Input 
29
Output 
2
Note

Các số được tạo ra lần lượt là \(29 \rightarrow 11 \rightarrow 2\)

Bình luận


  • 1
    tknhatbm    9:54 a.m. 1 Tháng 5, 2022

    sao làm code:

    n=int(input())
if n%9==0:
    print(9)
else:
    print(n%9)

    mà bị time limit nhỉ?


    • 0
      tktungtd    3:52 p.m. 10 Tháng 8, 2022

      do số lớn quá (10^1000000) nên khi mod sẽ TLE

      Hint

      Khi tổng các chữ số của n chia hết cho 9 thì n cũng chia hết cho 9

      4 bình luận nữa