3197:快乐自幂数

时间限制:2 S   /  内存限制:65536 KB
AC:18   /  Submit:53
问题描述

自幂:对于一个正整数,每一次将该数替换为它每个位置上的数字的p次幂之和。

给你一个正整数x,和正整数幂p,如果这个数字最终会变成某个数字并且保持不变,那么就是快乐自幂数。

去需要你判断正整数x不断自幂后,能不能变成快乐自幂数。

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=100)

每组案例由正整数x,和正整数p组成。(p<=10)

对于 33% 的样例有 x <=1e2。

对于 66% 的样例有 x <=1e10。

对于 100% 的样例有 x <= 1e100。

输出描述

针对每组案例,如果这个数字会变成快乐自幂数,输出yes,否则输出no,然后换行。

样例输入复制样例

3

100 2

7 2 

666 10

样例输出

yes

yes

no

提示说明

第一组案例,100->1->1->1...

第二组案例,7->49>97->130->10->1->1->1...

相关

TKK-ICPC Round#14


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1