E-数圆圈_大连大学2022年4月程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

我们定义 $f(x)$ 表示阿拉伯数字 $x$ 的圆圈数，例如 $f(8)=2,f(103)=1$ 。

我们也知道 $f^k(x)$ 表示对函数 $f()$ 迭代 $k$ 次，例如 $f^3(x)=f(f(f(x)))$ 。

现在给出 $x,k$ ，求出 $f^k(x)$ 。

第一行为一个整数。

每组样例包含两个整数，含义见题意

输出行，每行一个整数，表示的值。

示例1

复制

2
8 1
103 1

复制

2
1

阿拉伯数字0，6，9有一个圈，8有两个圈。