2018 青岛ICPC区域赛M Function and Function

最新推荐文章于 2020-05-16 18:15:02 发布

zzuzxy

最新推荐文章于 2020-05-16 18:15:02 发布

阅读量446

点赞数

本文链接：https://blog.csdn.net/weixin_38686780/article/details/83783356

版权

M Function and Function

签到题

int a[100] = {1,0,0,0,1,0,1,0,2,1};
LL F(LL x){
    LL ans = 0;
    
    while(x > 0){
        ans += a[x%10];
        x /= 10;
    }
    return ans;
}
int main(void)
{
    
    int T;
    cin>>T;
    
    while(T--){
        LL x,k;

        scanf("%lld%lld",&x,&k);
        while(x >= 2&&k > 0){
            x = F(x);
            k--;
        }
        if(k&1) x ^= 1;
        printf("%lld\n",x);
    }
    

   return 0;
}