Time Limit: 3s
Memory Limit: 128MB
양의 정수 N의 디지털 루트는 N을 구성하는 각 자리의 수를 더한 값이 한 자리 숫자일 경우, 그 합의 결과가 정수 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 수를 이루고 있는 각 자리의수를 더해야 하며 그때의 결과가 한 자리 숫자가 될 때 까지 반복한다.
24의 디지털 루트의 경우 2 와 4를 더한 값인 6이다. 39의 경우에는 3+9=12이기 때문에 한 번 더 각 자리수를 더하여 1과 2를 합한 3이 디지털 루트가 된다.
양의 정수 N이 주어졌을 때, N의 디지털 루트를 게산하는 프로그램을 작성하라.
24 39 0
6 3