当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
4686：Arc of Dream
题目描述
An Arc of Dream is a curve defined by following function:
where
a0 = A0
ai = ai-1*AX+AY
b0 = B0
bi = bi-1*BX+BY
What is the value of AoD(N) modulo 1,000,000,007?
where
a0 = A0
ai = ai-1*AX+AY
b0 = B0
bi = bi-1*BX+BY
What is the value of AoD(N) modulo 1,000,000,007?
输入解释
There are multiple test cases. Process to the End of File.
Each test case contains 7 nonnegative integers as follows:
N
A0 AX AY
B0 BX BY
N is no more than 1018, and all the other integers are no more than 2×109.
Each test case contains 7 nonnegative integers as follows:
N
A0 AX AY
B0 BX BY
N is no more than 1018, and all the other integers are no more than 2×109.
输出解释
For each test case, output AoD(N) modulo 1,000,000,007.
输入样例
1 1 2 3 4 5 6 2 1 2 3 4 5 6 3 1 2 3 4 5 6
输出样例
4 134 1902
来自杭电HDUOJ的附加信息
| Author | Zejun Wu (watashi) |
| Recommend | zhuyuanchen520 |
最后修改于 2020-10-25T23:15:48+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
| 时间上限 | 内存上限 |
| 2000/2000MS(Java/Others) | 65535/65535K(Java/Others) |
登陆或注册以提交代码