#79. 卡池抽奖

卡池抽奖

题目背景

小 one 参与卡牌抽卡活动。已知在本次抽卡开始之前,已经完成了 nn 次历史抽卡。现在共有 tt 轮抽卡,每轮拥有独立的积分,但所有轮共享一个全局总抽卡数。

抽卡有固定产出规则:每累计完成 1010 次抽卡会返还部分积分;同时,每次获得稀有卡都会额外返还一定积分

题目描述

初始时,全局总抽卡数为 nn,所有轮共用这一个值。

接下来依次进行 tt 轮抽卡。每一轮会给出五个整数 k,p,m,x,yk, p, m, x, y,含义如下:

  • kk:稀有卡产出周期

  • pp:限定稀有卡判定周期

  • mm:本轮初始积分

  • xx:单次正常抽卡消耗的积分

  • yy:全局总抽卡数为 1010 的倍数时返还的积分

每轮内部规则如下:

  • 正常抽卡消耗 xx 积分。当积分不足以支付下一次正常抽卡时,本轮结束。

  • 每次正常抽卡都会使全局总抽卡数加 11,本轮抽卡次数加 11。每轮开始时本轮抽卡次数重置为 00;全局总抽卡数在所有轮之间持续累加。

每次正常抽卡后判断:

  • 若全局总抽卡数是 kk 的倍数,则获得一张稀有卡。此时若本轮抽卡次数是 pp 的倍数,获得的是限定稀有卡;否则获得的是常驻稀有卡。获得稀有卡后,返还 3×x3 \times x 积分。

  • 若全局总抽卡数是 1010 的倍数,则返还 yy 积分。

  • 以上两条规则互相独立,可以同时触发。当某次抽卡后全局总抽卡数同时是 kk 的倍数和 1010 的倍数时,两笔返还都会累加到剩余积分上。

输入格式

输入共 t+1t + 1 行。

第 11 行包含两个整数 tt 和 nn,分别表示抽卡轮数与全局初始总抽卡数。

接下来 tt 行,每行包含五个整数 k,p,m,x,yk, p, m, x, y,含义见题目描述。

输出格式

输出共 4×t4 \times t 行,按轮次顺序依次给出每一轮的四个结果。

对每一轮,依次输出四行:

  • 第 11 行:本轮实际执行的抽卡次数

  • 第 22 行:本轮获得的常驻稀有卡总数

  • 第 33 行:本轮获得的限定稀有卡总数

  • 第 44 行:本轮结束时的剩余积分

样例

2 4
5 2 20 3 2
6 3 15 4 3
20
2
2
0
3
0
0
3

数据范围与提示

  • 1≤t≤101 \le t \le 10;
  • 0≤n≤1090 \le n \le 10^{9};
  • 1≤k,p,x≤1091 \le k,p,x \le 10^{9};
  • 0≤m≤1090 \le m \le 10^{9};
  • 0≤y≤1090 \le y \le 10^{9}。

所有数值均在 int 范围内。

保证所有轮合计抽卡次数不超过 10710^{7}。