简单题的逆袭

NC214849. 简单题的逆袭

描述

给定x,y，找出满足方程 $x^k \le y$ 的最大的k

输入描述

第一行一个 ，代表测试数据的组数

每组输入只有一行，包含两个整数 x,y

输出描述

每个测试数据在一行中输出一个整数k，若k不存在或者无限大，输出 “-1”

示例1

输入:

2
2 3
0 0

输出:

1
-1

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3(3.9) 解法, 执行用时: 20ms, 内存消耗: 2764K, 提交时间: 2021-02-26 20:48:57

t=int(input())
for i in range(t):
    a,b=map(int,input().split())
    ans=-1
    for k in range(100):
        if a**k>b:
            ans=k-1
            break
    print(ans)

上一题

下一题

详情