0
已解决
中级启示者
题目描述 Description
现在又两个数列a和b，这两个数列的关系十分紧密，必须要通过另一个数列才能推导出某个数列的元素。
现在，已知a、b相互的关系为：
a1=1,b1=2
ai=ai-1+bi
bi=ai-1×2 +bi-1
现在请你输出am和bn的值。由于数字可能很大，所以请对答案模上10007作为结果输出。
输入描述 Input Description
两个整数m、n
输出描述 Output Description
两个整数，a_m和b_n
样例输入 Sample Input
3 4
样例输出 Sample Output
19 52
数据范围及提示 Data Size & Hint
m,n<=10000谁能告诉我思路
0
已采纳
资深守护
gy
0
中级天翼
你也在考试？
0
高级光能
考试对答案啊~😠
0
中级启示者
很简单啊
按照题目上的推不就行了
边界不说，状态不说
递推式
b[i]=(a[i-1]*2+b[i-1])%10007;//先推b数组
a[i]=(a[i-1]+b[i])%10007;注意循环的终点是max(n,m)
0
中级守护
affddfsffdf
0
初级天翼
淼淼淼
0
资深守护
shui
0
缔造者
1
