數論（一）

時間 2019-12-12

標籤數論简体版

原文原文鏈接

HDU 2669函數

ex_GCDspa

HDU 1576code

逆元，ex_GCDblog

HDU 4828get

卡特蘭數it

假設，依次放1-n，放第一排記爲0，放第二排記爲1，題目的條件就轉化爲卡特蘭數的條件了io

附：線性求逆元，卡特蘭數（遞推）class

    p[1] = 1;
    for (int i = 2; i < 1000003; i++)
    {
        p[i] = - (MODP / i) * p[MODP % i];
        p[i] = (p[i] % MODP + MODP) % MODP;
    }

    f[1] = 1;
    for (int i = 2; i < 1000001; i++)
    {
        f[i] = ((f[i - 1] * ((long long)(4 * i - 2))) % MODP * p[i + 1]) % MODP;
    }

HDU 1573擴展

HDU 3579im

中國剩餘定理(不互質)

一個一個來，解二元同餘方程組

HDU 1286

單個歐拉函數

HDU 2824

線性求歐拉函數

HDU 2837

擴展歐拉公式

若是有人找到這個的證實，請告訴我，謝謝！

相關標籤/搜索