H.天神的密码

链接：https://ac.nowcoder.com/acm/contest/903/H

题意：

2018年，icebound打开了神殿。而在2019年，icebound正在试图破解天神的密码，以期获得天神的力量。

icebound发现，想要得到神的密码，必须先要完成一个祭祀仪式。在这个祭祀仪式上，我们首先会追随神的指引，得到两个正整数 N和 K。随后，我们令 $\mathrm{X=NKX=NK，得到天神喜欢的数字X。\; 利用\; X，我们进行以下方式得到天神最后的密码：\; 步骤\; 1\; 将\; X每个数位上的数字相加得到\; Y。\; 步骤\; 2\; 令\; X=Y\; 步骤\; 3\; 反复执行\; 步骤\; 1，直到\; X只有一个数位时停止，即\; 1\le X\le 91\le X\le 9。此时的\; X\; 即为天神的密码。\; 比如：当\; N=11,K=2\; 时，首先我们得到\; X=NK=112=121X=NK=112=121。然后我们把\; X\; 的各个数位上的数相加，即\; Y=1+2+1=4。此时\; X=Y=4，X\; 仅有一个数位了，所以我们停止操作，得到天神的密码为4。\; icebound许诺，如果他获得了天神的力量，一定保你荣华富贵，全家幸福，还会另外送你一块金牌。所以，请你帮助他计算天神的密码。}$

$\mathrm{思路：}$

模拟

代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

int t, k;
LL n;

void Solve()
{
    LL nn = n;
    n = 0;
    while (nn)
    {
        n += nn%10;
        nn /= 10;
    }
}

int main()
{
    scanf("%d", &t);
    while (t--)
    {
        scanf("%lld%lld", &n, &k);
        if (k == 1)
            n = n;
        else
            n = n*n;
        while (n > 9)
            Solve();
        printf("%lld\n", n);
    }

    return 0;
}