化整为零
题号:NC14515
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

1968年某天,罗伯·舒乐博士立志要在加州用玻璃建造一座水晶大教堂。他向着名的建筑设计师菲利普表达了自己的构思:“我要的不是一座普通的教堂,而是一座人间的伊甸园。”

菲利普问舒乐预算多少,舒乐博士坚定地对他说:“事实上,现在我一毛钱都没有,所以对我来说,100万美元和400万美元并没有区别。重要的是,这座教堂本身要具有足够的吸引力,吸引捐助者的到来。”

教堂最终敲定需要的预算是700万美元。这个数字不但超出了舒乐博士的承受能力,甚至也超出了他的想象范围,其他人也都对舒乐博士说“这似乎不可能”。

但舒乐博士却想出了一个化整为零的方法。他在一张纸上写着“700万美元”,然后在这个目标下面写道:

1.找1笔700万美元的捐款;

2.找7笔100万美元的捐款;

3.找14笔50万美元的捐款;

……

那么问题来了,现在东东有一个非常大的数字n,大概有10^100那么大,他想把这个数字按照一定规则化小,规则是这样:

1,把n的每一位数字加起来得到一个数字n1

2,把n1的每一位数字加起来得到一个数字n2

3,把n2的每一位数字加起来得到一个数字n3

.......

直到得到数字ni 小于10停止,把ni输出

输入描述:

多组输入。
每行输入一个正整数n。

输出描述:

输出一个数字,表示结果。
示例1

输入

复制
99999999999
123

输出

复制
9
6