P2626 斐波那契数列(升级版) 洛谷 (质因数分解)

转载于 2018-10-06 21:20:00 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Cantredo/p/9748534.html

本文分享了一段C++代码，用于计算斐波那契数列并进行质因数分解。通过使用同余模定理优化计算过程，确保了大数运算的准确性。代码详细展示了如何实现斐波那契数列的生成及质因数分解的过程。

斐波那契数列增加了质因数分解的内容，并不算难…代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <utility>
#define ll long long
#define ull_ unsigned long long

using namespace std ;

const ull_ MOD = 1ull << 31 ;       // 2^31
const int MAXN = 50 ;

ull_ f[50] ;

int main(){
    int n ;
    cin >> n ;
    f[1] = f[2] = 1 ;
    for ( int i = 3 ; i <= n ; i ++ ){
        f[i] = (f[i-1] % MOD + f[i-2] % MOD) % MOD ;        //同余模定理
    }
    bool first = true ;
    cout << f[n] << "=" ;
    for ( int i = 2 ; i <= f[n] ; i ++ ){
        while ( f[n] % i == 0 ){
            f[n] /= i ;
            if ( first ) {
                cout << i ;
                first ^= 1 ;
            }
            else cout << "*" << i ;
        }
    }
    return 0 ;
}

转载于:https://www.cnblogs.com/Cantredo/p/9748534.html