题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4070

       题意是输入一个数n，然后我们要求这个数的每一位有多少个'圈'，比如0有一个圈，1没有圈，然后输入的k就表示要嵌套k次，如题目中描述的那样。

       直接看代码吧，需要说明的一点就是，不用循环几次，它的结果就会变成0和1一直在循环了，所以当n变成1或0的时候就可以跳出循环，然后判断k的奇偶性，对n改一下就好了。

AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int T,n,k,ans;
map<int,int> ma;

void init(){
  ma[0] = 1;
  ma[1] = 0;
  ma[2] = 0;
  ma[3] = 0;
  ma[4] = 1;
  ma[5] = 0;
  ma[6] = 1;
  ma[7] = 0;
  ma[8] = 2;
  ma[9] = 1;
}

int Fun(int x){
  int sum = 0;
  while(x){
    sum += ma[x % 10];
    x /= 10;
  }
  return sum;
}

int main()
{
  init();
  scanf("%d",&T);
  while(T--){
    scanf("%d%d",&n,&k);
    while(n >= 2 && k){
      n = Fun(n);
      k--;
    }
    if(k & 1) n ^= 1;
    printf("%d\n",n);
  }
  return 0;
}