首页 > 试题广场 >

判正误

[编程题]判正误
  • 热度指数:90 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
2020-2-17 数据相较赛时有加强,但未重测此前提交。
牛可乐有七个整数 并且他猜想 。但  牛可乐无法进行如此庞大的计算。
请验证 牛可乐的猜想是否成立。

输入描述:
第一行一个正整数 T,表示有 T 组数据。
每组数据输入一行七个整数 
保证  ,  ,  保证不会出现指数和底数同为 0 的情况。


输出描述:
每组数据输出一行,若猜想成立,输出 Yes ,否则输出 No。
示例1

输入

2
1 1 4 5 1 4 258
114514 1919810 1 2 3 4 1

输出

Yes
No

说明

1^5+1^1+4^4=258
114514^2+1919810^3+1^4\neq 1
头像 牛客947274517号
发表于 2020-02-07 20:11:44
是来自第二天训练营的一天。。。被一道看起来很简单的判正误的题目搞晕了。。。题目描述:刚开始想的很简单,直接pow值相加就好了嘛,结果是不行,在看了大家的讨论后发现问题出在pow的精度上。注意点:1、与整形数比较时要进行强制类型转换。2、因为有可能5*5=24.999999999,强制类型转换之后就会 展开全文
头像 安u
发表于 2020-02-12 12:11:26
(牛客第二场)G.判正误(快速幂) 链接有七个整数a,b,c,d,e,f,g,并且猜想。请验证猜想是否成立。 利用快速幂,可以很方便求出,,,,取模后加上看它是否等于g。 为了防止数据中出现对mod取模和对mod取模的结果相等,然而它们的值不相等的情况,可以多取几个质数的模,逐个来试,绕过所有数据, 展开全文
头像 zwu2024014488
发表于 2025-10-29 17:33:04
知识点:快速幂 快速幂的核心:将指数 k 分解为 2 的幂次之和,再将原幂运算拆解为多个 “底数的 2^i 次幂” 的乘积。 快速幂函数 求 m^k mod p,时间复杂度 O(logk)。 m为底数,k为幂 long long qmi(long long m, long lon 展开全文