<commit_before><commit_msg>C++ 1, pyhton 0<commit_after>#include <iostream>
#include <boost/multiprecision/gmp.hpp>

//ce se za mnozenje matrik uporabi strasena 
//bo najvrjetneje delalo se hitreje
//saj so mnozenja velikih stevil zahtevna

void fibonaci(long n){
    using namespace boost::multiprecision;
    
    number<gmp_int> a1, a2, a4;
    number<gmp_int> b1, b2, b4;
    number<gmp_int> a22;
	number<gmp_int> c2;
	number<gmp_int> c1;
    
    a1 = 1;
    a2 = 1;
    a4 = 0;
    
    b1 = 1;
    b2 = 0;
    b4 = 1;

	a22 = 0;
    
    long k = n;
    long ost = 0;
    while (k>0){
        ost = k%2;
        k = k/2;
        
        if (ost == 1){
            b1 = b1 * a1 + b2 * a2;
			c2=b2;
            b2 = b2 * a1 + b4 * a2;
            b4 = c2 * a2 + b4 * a4;
        }

        a22 = a2 * a2;
		c1=a1;
        a1 = a1 * a1 + a22;
        a2 = c1 * a2 + a2 * a4;
        a4 = a22 + a4 * a4;
    }
    b2 = b2%1000000;
    std::cout << b2 << '\n';   
}

int main(){
    fibonaci(9178575);
    return 0;
}
{'fraction_non_alphanumeric': 0.13809990205680706, 'fraction_numerical': 0.08619000979431929, 'mean_word_length': 1.6272493573264781, 'pattern_counts': {'":': 0, '<': 14, '<?xml version=': 0, '>': 11, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '606768', 'n_tokens_mistral': 501, 'n_tokens_neox': 470, 'n_words': 117}