题目描述

给定一个正整数 $n$，重复进行如下操作，直到 $n$ 变成一位数：计算 $n$ 的各个非零数位的乘积，并将 $n$ 替换为这个乘积。请输出最后得到的一位数。

输入格式

输入一行一个正整数 $n$。

输出格式

输出一个整数，表示最终得到的一位数。

234

8

数据范围与提示

• $1 \le n \le 10^{18}$
• 数位为 $0$ 时不参与乘积。
• 示例中：$234 \to 2\times3\times4=24 \to 2\times4=8$。

来源

数位处理