Đ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


  • -3
    BestFlo2k9    10:24 a.m. 29 Tháng 7, 2024

    include <bits/stdc++.h>

    using namespace std;
    string s;
    int tong = 0;
    int main()
    {
    cin >> s;
    s += '0';
    for (int i = 0;i < s.size();i++) tong += s[i] - '0';
    cout << tong%9;
    }
    code cho ai can


    • 0
      trieuanhtri    10:25 a.m. 29 Tháng 7, 2024

      best flo gì mà gửi code sai full rte :))))


      • -1
        TranDucAnhh    10:25 a.m. 29 Tháng 7, 2024

        Code sai á mọi người ơii

        6 bình luận nữa