Pentru un număr natural dat, se calculează cifra de control în felul următor:

• se determină suma cifrelor
• pentru rezultat se determină suma cifrelor
• se continuă până când suma devine un număr dintr-o singură cifră, aceasta fiind cifra de control a numărului inițial

Cerinţa

Pentru un număr citit, să se determine cifra de control.

Date de intrare

Programul citește de la tastatură numărul natural n.

Date de ieşire

Programul afișează pe ecran numărul C, reprezentând cifra de control a lui n.

Restricţii şi precizări

• n are cel mult nouă cifre

Exemplu

Date de intrare

865247

Date de ieșire

5

Explicație

Suma cifrelor lui 865247 este 32, iar sum cifrelor lui 32 este 5.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,s=0,s1=0,s2=0;
    cin >> n;
    while(n!=0)
    {
        s=s+n%10;
        n=n/10;
    }
    while(s!=0)
    {
        s1=s1+s%10;
        s=s/10;
    }
    while(s1!=0)
    {
        s2=s2+s1%10;
        s1=s1/10;
    }
    cout <<s2;
    return 0;
}