#GOC18054. 数根(digit)(nhoi2011pj1)

数根(digit)(nhoi2011pj1)

题目描述

【问题描述】
正整数的数根指的是该整数各位数字的和。如果结果是一位数,那么这个数就是数根;如果结果有两个或两个以的数字,那么就只需将结果的各位数字再相加直到只是一位数字。
例如正整数24,2和4相加等于6,因为6是一位数,6就是24的数根;再如正整数39,3和9相加等于12,因为12不是一位数,所以必须重复该过程,把1和2相加等于3,这是一位数,也是39的数根。
【输入格式】
输入文件digit.in中有一个整数,这个整数不超过100位。
【输出格式】
输出文件digit.out中仅有一个数,该数是输入的整数的数根。
【样例输入】
123
【样例输出】
6