数学笔记本

[亡魂溺海] 提交于 2019-12-06 06:38:50

由于蒟蒻数学不好,特将所有关于数学(主要是组合数学)的小笔记扔在这里

著名的快速幂

    int a,b,m;
    scanf("%lld%lld%lld",&a,&b,&m);
    int ans=1,base=a;
    while(b!=0)
    {
        if(b & 1 != 0)
        {
            ans*=base;
            ans=ans%m; 
        }
        base*=base;
        base%=m;
        b>>=1;
    }    

乘法逆元

a在mod p意义下的乘法逆元是a^(p-2)

无根树

一个无根树有n^(n-2)个形态 Cayley公式

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!