hdu6395 2018 hdu 多校第七场 Sequence

该博客讨论了如何解决一个数学序列问题,Fn = C*Fn-2 + D*Fn-1 + ⌊P/n⌋。给出了针对不同n值的计算策略,包括对于小n的直接循环和大n时利用分块与矩阵快速幂的方法。样例输入和输出展示了具体的计算过程。
摘要由CSDN通过智能技术生成

Problem Description

Let us define a sequence as below
 

F1=A

F2=B

Fn=C*Fn−2+D*Fn−1+⌊P/n⌋

  Your job is simple, for each task, you should output Fn module 109+7.

Input

The first line has only one integer T, indicates the number of tasks.

Then, for the next T lines, each line consists of 6 integers, A , B, C, D, P, n.

1≤T≤200≤A,B,C,D≤1091≤P,n≤109

Sample Input

2

3 3 2 1 3 5

3 2 2 2 1 4

Sample Output

36

24

Source

2018 Multi-University Training Contest 7

Recommend

chendu

题意:给出ABCDPn,根据表达式求fn,

思路:用了分块+矩阵快速幂。

因为T<=20,所以n<=100005时ÿ

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值