APTX博客

  • ACGN
  • Coding
  • DevOps
  • Daily
  • Share
  • Bangumi
拓展欧几里得
OI

#NOIP提高组#模板整理

高精度运算 高精度加法: int main() { scanf("%s%s",&a1,&b1); if(a1[0] == '0' && b1[0] == '0') { cout << "0"; return 0; } for(int i = 0;i < strlen(a1);++i) a[strlen(a1) - i - 1] = a1[i] - '0'; for(i…

2018年11月4日 1条评论 1498点热度 2人点赞 神楽坂 みずき 阅读全文
OI

#C/C++#裴蜀定理(貝祖等式)

裴蜀定理 在数论中,裴蜀等式是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a,b和m,关于未知数 x和y的线性丢番图方程(称为裴蜀等式):ax+by=m 有整数解时当且仅当m是 a及b的最大公约数d的倍数。裴蜀等式有解时必然有无穷多个整数解,每组解 x、y都称为裴蜀数,可用扩展欧几里得算法求得。 就是关于 x, y 的不定方程 ax + by =c  有整数解的充要条件是 gcd(a,b)∣c 。 题目见洛谷:P4549 模板 #include <cstdi…

2018年8月8日 0条评论 3544点热度 2人点赞 神楽坂 みずき 阅读全文
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条评论 1697点热度 1人点赞 神楽坂 みずき 阅读全文

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
站点域名变更通知 私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话 从《AMRITA》到《HELLO WORLD》── 野﨑まど世界观下的个体与世界的真实感 几种云端 VSCode/类 VSCode 方案对比与部署 Summer Pockets REFLECTION BLUE 豪華限定版 早期予約色紙付き/通販・店舗対応版
小米手环4NFC复制学校加密MifareClassic卡尝试与过程 #动漫#《烟花》观后感:莫名其妙的剧情 Golang手动交叉编译Caddy v2 C/C++线性筛素数的三种方法 又快过年了,警惕新型骗子 中行天依小柠檬借记卡已收到
标签聚合
OI 日常 洛谷 C++ C/C++ 动漫 HTML ST
分类
  • ACGN
  • Coding
  • Daily
  • DevOps
  • OI
  • Share

COPYRIGHT © 2017-2022 APTX博客. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang