算法强训：第二十五天

        本篇主要是以算法为主，第一题主要是考察斐波那契数列，第二题主要是求各位位的和，如果和不是个数则，需要将继续对个位进行求和。

---

文章目录

• 星际密码
• 数根

---

一、星际密码OJ链接

#include<bits/stdc++.h>

using namespace std;

int N;
vector<int> password={1,1};

void  Fib()
{
    for(int i=2;i<10005;i++)
        password.push_back((password[i-1]+password[i-2])%10000);
    
}
int main()
{
    ios::sync_with_stdio(false);
    Fib();
    int x;
    
    while(cin >> N){
        for(int i = 0; i < N; ++i){
            cin >> x;
            printf("%