Digitalni korijen
Zbrojimo znamenke broja. Ako zbroj ima više od jedne znamenke, ponovno zbrojimo njegove znamenke, i tako dok ne dobijemo jednoznamenkasti broj. Na primjer: 9875 → 29 → 11 → 2. Ispiši taj jednoznamenkasti broj.
- Ulaz
Jedan prirodni broj N.
- Izlaz
Digitalni korijen broja N.
- Ograničenja
1 ≤ N ≤ 1 000 000 000
Primjer 1
Ulaz
9875
Izlaz
2
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Zbroj znamenki ponavljaš dok broj ne postane jednoznamenkast.
Funkcija za zbroj znamenki ovdje puno pomaže.