Ежик-инвестор

#include "stdafx.h"
#include <iostream>
 
using  namespace  std;
 
 
 
int main()
{
    int  x = 1;
    cin >> x;
    int  *mass = new  int[x];
    int *yabl = new int [200000];
    yabl[0] = 1;
 
    for (int i = 0; i < x; i++) {
        cin >> mass[i];
 
    }
 
        for (int n = 2; n < mass[x - 1]; n++) {
            if (yabl[n] > 10) {
                yabl[n] -= 10;
            }
            yabl[1] = yabl[0];
            yabl[n] = yabl[n - 1] + yabl[n - 2];
 
        }
    
    
 
            for (int i = 0; i < x; i++) {
                cout << yabl[mass[i]] << endl;
            }
            
            
            system("pause");
            return 0;
        
    }

#include <iostream>
using namespace std;
 
typedef unsigned long long int ull;
const ull N = 10;
 
ull f(ull a, ull b, ull p, ull q, ull n) {
    return  (n==0)   ? b%N :
            (n%2==0) ? f(a%N, b%N, (p*p+q*q)%N, (q*q+2*p*q)%N, n/2) :
                       f((b*q+a*q+a*p)%N, (b*p+a*q)%N, p%N, q%N, n-1);
}
int main() { ull p; cin>>p; while(cin>>p) cout<<f(1, 0, 0, 1, p)<<' '; }

#include <iostream>
using namespace std;
 
typedef unsigned long long int ull;
const ull N = 10;
 
ull f(ull a, ull b, ull p, ull q, ull n) {
    return  (n==0)   ? b%N :
            (n%2==0) ? f(a%N, b%N, (p*p+q*q)%N, (q*q+2*p*q)%N, n/2) :
                       f((b*q+a*q+a*p)%N, (b*p+a*q)%N, p%N, q%N, n-1);
}
int main() { ull p; cin>>p; while(cin>>p) cout<<f(1, 0, 0, 1, p)<<' '; }

#include <iostream>
 
int main() {
    int table[]{ 0, 1, 1, 2, 3, 5, 8, 3, 1, 4, 5, 9, 4, 3, 7,
                0, 7, 7, 4, 1, 5, 6, 1, 7, 8, 5, 3, 8, 1, 9,
                0, 9, 9, 8, 7, 5, 2, 7, 9, 6, 5, 1, 6, 7, 3,
                0, 3, 3, 6, 9, 5, 4, 9, 3, 2, 5, 7, 2, 9, 1 };
    const size_t size = sizeof(table) / sizeof(int);
 
    int q;
    std::cin >> q;
 
    for (int i = 0; i < q; i++) {
        unsigned long long p;
        std::cin >> p;
        std::cout << table[p%size] << " ";
    }
 
    std::cout << std::endl;
}