首页 > 试题广场 >

次幂

[编程题]次幂
  • 热度指数：777 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
~~~~~~对于给出的整数 a,b,c,d ，按照任意顺序填入下式的四个位置，求解是否至少有一个等式成立？
\Box ^ {\Box } = \Box ^ {\Box }
~~~~~~更具体的说，判断下方 12 个等式中是否至少有一个成立。
~~~~~~
\begin{matrix}<br />a^b=c^d & a^b=d^c & a^c=b^d & a^c=d^b \\ <br />a^d=b^c & a^d=c^b & b^a=c^d & b^a=d^c \\ <br />b^c=d^a & b^d=c^a & c^a=d^b & c^b=d^a \\ <br />\end{matrix}

输入描述:
~~~~~~每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\le T\le 2 \times 10^5\right) 代表数据组数，每组测试数据描述如下：

~~~~~~在一行上输入四个整数 a,b,c,d \left(1\le a,b,c,d\le 10^5 \right) 代表一次询问。


输出描述:
~~~~~~对于每一组测试数据，如果等式成立，在一行上输出 \rm YES ；否则，直接输出 \rm NO 。
示例1

输入

3
1 4 2 2
2 3 8 1
4 7 6 2

输出

YES
YES
NO

说明

~~~~~~对于第一组测试数据，4 ^ 1 = 2 ^ 2 成立。
~~~~~~对于第二组测试数据，2 ^ 3 = 8 ^ 1 成立。

备注:
~~~~~~在几乎全部的情况下，\sf PyPy 的运行速度优于 \sf Python ，我们建议您选择对应版本的 \sf PyPy 进行提交、而不是 \sf Python 。
算法知识视频讲解
开通博客
头像 有胆量的柯基在学习
发表于 2025-08-21 18:14:42
#include <bits/stdc++.h> using namespace std; double eps = 1e-6; int read() { int s = 0; int f = 1; char ch = getchar(); while ( 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

淘宝闪购 穷举 数论
难度：
2条回答 380浏览

热门推荐

相关试题

次幂

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号