APTX部落

  • ACGN
  • Coding
  • WebServer
  • Daily
  • Share
  • Bangumi
逆元
OI

#洛谷#C/C++P1082 同余方程 逆元(欧拉函数)/拓展欧几里得

逆元 a * b = 1 (mod p) 则a,b互为逆元 费马小定理 a ^(p-1)  = 1 (mod p) p 为质数 ->   a * a ^(p-2)  = 1 (mod p) 于是 a和a ^(p-2) 互为逆元 欧拉函数 定义:φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n))      p(1),p(2)…p(n)为x的所有质因数 表示 小于x的数中与x互质的数的数目 欧拉公式:a ^ φ(p)  =1 (mod p) -&…

2018年7月16日 0条评论 1458点热度 1人点赞 神楽坂 みずき 阅读全文

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话 从《AMRITA》到《HELLO WORLD》── 野﨑まど世界观下的个体与世界的真实感 几种云端 VSCode/类 VSCode 方案对比与部署 Summer Pockets REFLECTION BLUE 豪華限定版 早期予約色紙付き/通販・店舗対応版 React 配合后端热更新
基于GAN自动生成二次元妹子-Make Girls Moe 从台湾网路书店爬取图书信息小记 一个健康的社会不应该只有一种声音 2019/10/03:MBTI & Politiscales调查问卷结果 #笔记#二进制与位运算 #笔记#进制转换
标签聚合
日常 洛谷 C++ HTML ST OI C/C++ 动漫
分类
  • ACGN
  • Coding
  • Daily
  • OI
  • Share
  • WebServer

COPYRIGHT © 2022 APTX部落. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang