#PQJ2470x15143. QOJ 2470_15143

    ID: 2829 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:SCOI 2011枚举

QOJ 2470_15143

飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为 20 个扇形区域,分别标有 1 到 20 的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。例如打中 18 分里面的三倍区域,就会得到 54 分。另外,在镖盘的中央,还有"小红心"和"大红心",分别是 25 分和 50 分。

通常的飞镖规则还有一条,那就是在最后一镖的时候,必须以双倍结束战斗,才算获胜。也就是说,当还剩 12 分的时候,必须打中双倍的 6 才算赢,而打中单倍的 12 或者三倍的 4 则不算。特别的,"大红心"也算双倍(双倍的 25 )。在这样的规则下, 3 镖能解决的最多分数是 170 分(两个三倍的 20 ,最后用大红心结束)。

现在, lxhgww 把原来的 1 到 20 分的分值变为了 1 到 𝐾 分,同时把小红心的分数变为了 𝑀 分(大红心是其双倍),现在 lxhgww 想知道能否在 3 镖内(可以不一定用满 3 镖)解决X分。同样的,最后一镖必须是双倍(包括大红心)。

输入格式

输入的第一行是一个整数 𝑇 ,表示包含了 𝑇 组数据。

第二行是 5 个整数 𝐴 1 , 𝐵 1 , 𝐶 1 , 𝐷 1 , 𝐾 1 。表示第一组数据的镖盘是从 1 到 𝐾 1 分的,随后数据的镖盘由公式 𝐾 𝑖

( 𝐴 1 𝐾 𝑖 − 1 2 + 𝐵 1 𝐾 𝑖 − 1 + 𝐶 ) mod 𝐷 1 + 20 决定,其中第 𝑖 组数据需要解决的分数是 𝐾 𝑖 分。

第三行是 5 个整数 𝐴 2 , 𝐵 2 , 𝐶 2 , 𝐷 2 , 𝑀 1 。表示第一组数据的小红心是 𝑀 1 分,随后数据的镖盘由公式 𝐾 𝑖

( 𝐴 2 𝐾 𝑖 − 1 2 + 𝐵 2 𝐾 𝑖 − 1 + 𝐶 ) mod 𝐷 2 + 20 决定,其中第 𝑖 组数据的小红心是 𝑀 𝑖 分。

第四行是 5 个整数 𝐴 3 , 𝐵 3 , 𝐶 3 , 𝐷 3 , 𝑋 1 。表示第一组数据需要解决的分数是 𝑋 1 分,随后数据的镖盘由公式 𝐾 𝑖

( 𝐴 3 𝐾 𝑖 − 1 2 + 𝐵 3 𝐾 𝑖 − 1 + 𝐶 ) mod 𝐷 3 + 20 决定,其中第 𝑖 组数据需要解决的分数是 𝑋 𝑖 分。

输出格式

输入一行,包括一个数字,表示这 𝑇 组数据中,能够被解决的数据数目。

样例数据 样例 1 输入 5 1 2 2 10 20 1 3 2 15 25 2 2 5 200 170 样例 1 输出 4 子任务

对于 30 % 的数据,保证 1 ≤ 𝑇 ≤ 20 , 20 ≤ 𝐾 1 , 𝑀 1 , 𝑋 1 , 𝐷 1 , 𝐷 2 , 𝐷 3 ≤ 10 3 。

对于 100 % 的数据,保证 1 ≤ 𝑇 ≤ 10 6 , 20 ≤ 𝐾 1 , 𝑀 1 , 𝑋 1 , 𝐷 1 , 𝐷 2 , 𝐷 3 ≤ 10 9 , 0 ≤ 𝐴 1 , 𝐵 1 , 𝐴 2 , 𝐵 2 , 𝐶 2 , 𝐴 3 , 𝐵 3 , 𝐶 3 ≤ 10 9 。