首页 > 判正误
开通博客写题解
头像 牛客947274517号
发表于 2020-02-07 20:11:44
是来自第二天训练营的一天。。。被一道看起来很简单的判正误的题目搞晕了。。。题目描述：刚开始想的很简单，直接pow值相加就好了嘛，结果是不行，在看了大家的讨论后发现问题出在pow的精度上。注意点：1、与整形数比较时要进行强制类型转换。2、因为有可能5*5=24.999999999，强制类型转换之后就会 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 安u
发表于 2020-02-12 12:11:26
（牛客第二场）G.判正误(快速幂) 链接有七个整数a,b,c,d,e,f,g，并且猜想。请验证猜想是否成立。 利用快速幂，可以很方便求出，,,,取模后加上看它是否等于g。 为了防止数据中出现对mod取模和对mod取模的结果相等，然而它们的值不相等的情况，可以多取几个质数的模，逐个来试，绕过所有数据， 展开全文
去ta的博客 赞 (1) 回复(4) 收起
头像 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 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”