问题描述 |
---|
自幂:对于一个正整数,每一次将该数替换为它每个位置上的数字的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... |
相关 |