题解 | #小强爱数学#

小强爱数学

http://www.nowcoder.com/questionTerminal/3b6dc1447d6d4ac4b9c2d45f1d4637ea

没办法,用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) % (1e9+7), 0
    if n == 1:
        print(a)
    if n == 2:
        print(b)
    while n > 2:
        c = (A*b - B*a)%(1e9+7)
        # c = A*b % (1e9 + 7) - B*a % (1e9+7)
        a = b
        b = c
        n -= 1
    print(int(c))
全部评论

相关推荐

01-14 16:23
广州商学院 Java
双非后端失败第N人:如果准备好了可以直接投字节,字节是最不看学历的,只要想面,大概率都能给你约面。
双非有机会进大厂吗
点赞 评论 收藏
分享
钱嘛数字而已:辅导员肯定不能同意,不然你出事了,他要承担责任。但是,脚和脑子都长在你自己身上,使用它还需要向辅导员报告么? 辅导员必须按流程拒绝你,然后你拿出成年人的态度,做自己的选择。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务