← Natrag na lekciju 14 · Ponavljanje: igra s brojevima

Digitalni korijen

Lekcija 14 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.