Misaki có một số , cô ấy đố bạn tìm ra được của số đó. Một đượ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 Output In ra 1 số nguyên là của . Example Test 1 Input Copy Copy 29 Output Copy Copy 2

`\color{red}{\text{@hoangduy67}}`

Python: 

def tong_xau(s):
 dem = 0
 for i in range(1,10):
  if str(i) in s:
   dem += i*(s.count(str(i)))
 return str(dem)
s = input()
while len(s) > 1:
 s = tong_xau(s)
print(s)

C++:

#include<bits/stdc++.h>
using namespace std;
#define ll long long

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    string s;cin>>s;
    ll t;
    while(1){
        t=0;
        for(ll i=0;i<s.size();i++)t+=s[i]-'0';
        s=to_string(t);
        if(s.size()==1)return cout<<s,0;
    }
}

s=input()
while len(s)!=1:
    s=str(sum([int(i) for i in list(s)]))
print(s)