数论（一）

时间 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

扩展欧拉公式

若是有人找到这个的证实，请告诉我，谢谢！