递推数列

递推数列

http://www.nowcoder.com/questionTerminal/d0e751eac618463bb6ac447369e4aa25

思路

这个只需要按着递推式 去写就好了

#include<iostream>

using namespace std;

int main(){
    int a0, a1, p, q, k;
    cin >> a0 >> a1 >> p >> q >> k;
    for(int i = 1; i < k; i ++){
        int temp = a1;
        a1 = p * a1 + q * a0;
        a0 = temp;
        a1 %= 10000;
    }
    cout << a1 % 10000 << endl;
}
算法题解 文章被收录于专栏

不定期更新一些算法题解,有什么问题可以随时留言~

全部评论

相关推荐

点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务