3997 整数幂（模拟）

1. 问题描述：

给定两个整数 k 和 l，请判断是否存在一个正整数 n，满足 k ^ n = l。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。每组数据占两行，第一行包含整数 k，第二行包含整数 l。

输出格式

每组数据输出一行结果，如果存在 n，则输出 YES，否则输出 NO。

数据范围

前三个测试点满足，2 ≤ k，l ≤ 100。
所有测试点满足，1 ≤ T ≤ 10，2 ≤ k，l ≤ 2 ^ 31 − 1。

输入样例：

2
5
25
3
8

输出样例：

YES
NO
来源：https://www.acwing.com/problem/content/4000/

2. 思路分析：

分析题目可以知道模拟整个累乘的过程判断是否可以到达l，如果可以输出YES，否则输出NO。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        for c in range(T):
            k, l = int(input()), int(input())
            t = k
            while t < l:
                t *= k
            if t == l:
                print("YES")
            else:
                print("NO")


if __name__ == '__main__':
    Solution().process()