首页 > 其他分享 >常用知识整理

常用知识整理

时间:2022-09-01 19:56:31浏览次数:63  
标签:推论 ... 常用 gcd 全为 知识 整数 整理 ax

本文持续更新。

  • 裴蜀定理:若 \(a,b\) 为不全为 \(0\) 的整数,存在整数 \(x,y\),使 \(ax+by=\gcd(a,b)\)。

    • 推论 1(多元):若 \(a_1,a_2,...,a_m\) 为不全为 \(0\) 的整数,存在整数 \(b_1,b_2,...,b_m\),使 \(\sum_{k=1}^ma_kb_k=\gcd(a_1,a_2,...,a_m)\)。
    • 推论 2(最小性):对于整数 \(x,y\),\(ax+by\) 的最小正整数值为 \(\gcd(a,b)\)。
  • 威尔逊定理:\((p-1)!\equiv -1\pmod p\)

标签:推论,...,常用,gcd,全为,知识,整数,整理,ax
From: https://www.cnblogs.com/Jerry-Jiang/p/Notes.html

相关文章

  • absible笔记第一章 (ansibles基础与playbook常用模块)
    一、ansibles基础与playbook     1.优先级问题            ANSIBLE_CONFIG            ansible.cfg ......
  • 使用OpenMMLab系列的开源库时,常用的脚本合集。
    使用OpenMMLab系列的开源库时,常用的脚本合集。开源仓库:gy-7/mmlab_scripts脚本解释:anchor_visiual.py生成的锚框可视化aug_test.py自动数据增强,单文件可视化效果......
  • C++之常用的算法
    C++之常用的算法1函数对象重载函数调用运算符的类,其对象称为函数对象。一元仿函数/二元仿函数(根据参数个数判定)classMyPrint{public: voidoperator()(intn......
  • MySQL常用日期函数
    目录1、日期函数1.1、CURDATE()1.2、CURRENT_DATE()1.3、CURRENT_DATE1.4、将日期转为19900101格式2、时间函数2.1、CURTIME()2.2、CURRENT_TIME()2.3、CURRENT_TIME3、日......
  • JAVA常用集合解析
    JAVA常用集合解析常用集合属性详解集合底层实现原理常用集合适用场景分析集合属性详解集合是一个存放对象的引用的容器,在Java中它存在于java.util包下,List、Set......
  • 【Spring Boot】Spring 最常用的 7 大类注解,史上最强整理!
    原文:https://mp.weixin.qq.com/s/q7hVf1VluD8vPs7srRU2dA 随着技术的更新迭代,Java5.0开始支持注解。而作为java中的领军框架spring,自从更新了2.5版本之后也开始慢慢舍......
  • 常用的SSH,你了解多少?(长文警告)
    1、SSH工作原理从ssh的加密方式说开去,看下文......
  • 生活常用类API推荐
    之前在网上看到了一些很不错的生活常用类的API,今天在这里整理出来分享给大家~阿里云中华万年历API,中华万年历宜忌测开张、测乔迁、测结婚、测签约、测动工、测栽种、测......
  • DBA常用查询语句
    ----查看表空间的使用情况SELECTA.TABLESPACE_NAME,A.BYTESTOTAL,B.BYTESUSED,C.BYTESFREE,(B.BY......
  • 常用软件列表
    Todesk 远程控制NetLimiter4  网络监控quickerhttp://getquicker.net/效率工具                  ......