数学笔记本

由于蒟蒻数学不好,特将所有关于数学的小笔记扔在这里

著名的快速幂

复制代码
    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公式

exgcd

ax+by=ay+b(x-a/b*y)

 

posted @   lzylzy/kk  阅读(228)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示