Problem 1040 --数论编程-倒水

1040: 数论编程-倒水

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 20  Solved: 13
[Submit][Status][Web Board][Creator:]

Description

Input

Output

两个整数,分别代表第一杯水和第二杯水容量取整后的结果。

Sample Input

20 30
40 60
3

Sample Output

30 20

HINT

重点是找出状态转换矩阵,然后利用矩阵快速幂进行求解结果即可。参考斐波那契数列的转换矩阵推导过程。

Source

[Submit][Status]