前言

好久沒有寫 code 發題解了 最近因為一些事情沒有時間（也沒有心情）認真寫 code （因為上次 CodeForces 連續掉分我心情有點糟） （啊還有學科校內爆炸也是我心情糟的原因之一） （開始懷疑我到底這一年努力是為了什麼，之類的）

然後今天想說寫個題目、發個題解刷一下存在感，之類的 所以跑去 TIOJ 翻題目 然後看到這題 。。。寫完 AC 了之後發現很裸，裸到有點不知道該說什麼

題目 & 解法

大意上是說，給定兩數字 $A, B$ ，求 $A! + B!$ 共有多少個質因數 原網址我放在這

很直觀的會拆成 $A! ( ( B - A )! + 1 )$ 來做 所以答案就是小於 $A$ 的質因數個數，然後再檢查 $( B - A )! + 1$ 共有多少個質因數 因為要加一，所以我想了很久 感覺這種題目就是會卡 $O ( N ^ 2 )$ 解（被這種題目雷到好幾次@@） 但是我真的沒有想法 所以就寫了個 $O ( N^2 )$ 的解法 。。。然後過了，wtf 就真的把 $( B - A )! + 1$ 暴力做，然後暴力檢查 就這樣。。。 我一臉懵逼的坐在電腦前傻了一下 才開始動手打這篇文章

code

// by. MiohitoKiri5474
#include<bits/stdc++.h>

using namespace std;

typedef long long LL;
#define maxN 1000000

bitset < maxN > lib;
vector < LL > prime;

int main(){
    ios::sync_with_stdio ( false );
    cin.tie ( 0 );
    cout.tie ( 0 );
    #define int LL

    lib[0] = lib[1] = true;
    for ( int i = 2 ; i < maxN ; i++ ){
        if ( !lib[i] ){
            prime.push_back ( i );
            for ( int j = i ; j < maxN ; j += i )
                lib[j] = true;
        }
    }

    int a, b, len = prime.size();
    LL ans, stp;
    while ( cin >> a >> b ){
        if ( a > b )
            swap ( a, b );
        ans = upper_bound ( prime.begin(), prime.end(), a ) - prime.begin();
        stp = 1;
        for ( int i = a + 1 ; i <= b ; i++ ){
            stp *= i;
        }
        stp++;
        for ( int i = 0 ; i < ans ; i++ ){
            while ( stp % prime[i] == 0 ){
                stp /= prime[i];
            }
        }

        for ( int i = ans ; i < len ; i++ ){
            if ( !( stp % prime[i] ) ){
                ans++;
                while ( stp % prime[i] == 0 )
                    stp /= prime[i];
            }
        }

        if ( stp > maxN )
            ans++;

        cout << ans << '\n';
    }
}

後記

最近特殊選才有點忙 加上 CodeForces，校內賽的陰影 我可能會暫時停筆一下啦XD 沒有意外，等到特選告一段落會繼續。。。吧 等等印象中好像有 CodeForces，啊不過有點晚 會不會打還是未知數 下禮拜的 HPCW、MCC 打完，應該又會停一段時間吧 在特選放榜前我應該不會繼續認真搞比賽了 因為我不知道在放榜後我會何去何從（笑 先讀點書好像比較保險

不過如果特選有好結果我還是會認真搞 TOI 入營考啦 已經是最後一年了，能不能進去就聽由天命囉

然後，謝謝看到這邊的你 （我這麼寫怎麼有點感傷啊XD） 我已經很久沒有發文了，希望大家還有在看 謝謝各位一直以來對我的支持 <3