摘要：在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，而整数a不是 阅读全文

摘要：欧拉函数：就是对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 欧拉函数的通式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn)其中p1, p2……pn为n的所有质因数，n是不为0的整数。φ(1)=1（唯一和1互质的数就 阅读全文

摘要：题目描述 给出一个有理数 c=a/b​，求 c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 a。第二行，一个整数 b。 输出格式 一个整数，代表求余后的结果。如果无解，输出 Angry!。 输入输出样例 输入 #1复制 233 666 输出 #1复制 18595654 阅读全文

摘要：期望 期望(expectation)是概率分布的一个经典描述量，它有很深的现实根源。在生活中，我们往往对未知事件有一个预期，也就是我们的期望。比如，我们会根据自己的平时成绩，来期望高考分数。现实生活中的期望可以是许多因素的混合，比如历史表现和主观因素。 在概率论中，我们更加定量的对未知结果进行预估。 阅读全文

摘要：扩展欧几里得 阅读全文