首页 > 试题广场 >

小强爱数学

[编程题]小强爱数学
  • 热度指数：5798 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
小强发现当已知以及时,能很轻易的算出的值.但小强想请你在已知 和的情况下,计算出的值.因为这个结果可能很大,所以所有的运算都在模1e9+7下进行.

输入描述:
第一行输入一个正整数.表示有组数据
接下来行,每行输入三个整数,和.





输出描述:
输出行,每一行表示每组数据的结果.
示例1

输入

3
4 4 3
2 3 4
5 2 6

输出

16
999999993
9009
算法知识视频讲解
添加回答
Python
OPPO内推码_80378832_必过头像 OPPO内推码_80378832_必过
import math
T = int(input())
for i in range(T):
    A, B, n = map(int, input().split())
    delta = A**2 - 4*B
    if delta >= 0:
        x = (A + math.sqrt(delta))/2
        ans = (x**n + (A-x)**n) % (10**9+7)
        print(int(ans))
    else:
        ans = 999999993
        ans = ans % (10**9+7)
        print(ans)

为什么这样子不行？
发表于 2021-07-27 22:39:26 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 阿里巴巴 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
1条回答 10085浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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