2018青岛区域赛M：Function and Function

 

按照题目中所给出的公式来计算数最后会在0和1之间变换，所以只要在数变成1的时候计算剩余次方数对2取余是多少就可以知道最后的答案是多少。

#include <stdio.h>
int mm[] = {1,0,0,0,1,0,1,0,2,1};
int mmm(int n)
{
	int ans = 0;
	if (n==0)
		return 1;
	while(n)
	{
		ans+=mm[n%10];
		n/=10;
	}
	return ans;
}
int main()
{
	int t, x, k, n;
	scanf("%d",&t);
	while (t--)
	{
		scanf("%d%d", &x, &k);
		while(k)
		{
			x=mmm(x);
			k--;
			if(x==0)
				break;
		}
		if(k)
		{
			if(k & 1)
				x=1;
		}
		printf("%d\n", x);
	}
	return 0;
}