首页 > 试题广场 >

小强爱数学

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

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





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

输入

3
4 4 3
2 3 4
5 2 6

输出

16
999999993
9009
算法知识视频讲解
开通博客
头像 一个人的梦想
发表于 2021-09-14 13:53:34
没办法，用python就是会超时，T_T T = int(input().split()[0]) for _ in range(T): A, B, n = list(map(int, input().split())) a, b, c = A, (A**2 - 2*B) % (1e 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 意涵团少年
发表于 2022-03-04 17:10:45
极限的斐波那契问题 TODO 斐波那契问题本身是一个经典问题，算法多种多样。这个题目的本身就是某种斐波那契的变形。 极限的时间复杂度 最佳复杂度O(logn)O(logn)O(logn) 极限的空间复杂度 最佳复杂度O(1)O(1)O(1) 奇怪的模运算 import java.util.*; pu 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

通过挑战的用户

相关试题

小强爱数学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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