计算数列第n项

设 s(n) 是 n3+1 的各位数字之和。定义数列 {an​}n≥0​ 为 an+1​=s(an​)。给定任意正整数 a0​，请你计算任意一个指定项 an​。

输入格式：

输入在一行中给出 2 个正整数，依次为 a0​ 和 n（n≤107）。

输出格式：

在一行中输出 an​。题目保证数列各项值的立方加 1 都在整型范围内。

输入样例：

38 4

输出样例：

9

 #include<bits/stdc++.h>
using namespace std;
int dfs(int x, int n){
      int y=0,z=0;
    while(n--)
    {z=0;
     y=x*x*x+1;//如果使用pow函数，会造成超时
    while(y){
        z+=y%10;
        y/=10;
    }
        x=z;
    }
    return z;
}
int main(){
    int x,n;
    cin>>x>>n;
       cout<<dfs(x,n);
    return 0;
}