摘要：####笔者蒟蒻一只，如有错误和不准确不严谨的地方望指正 orz 逆元 我们有时会在求概率等或答案为分数的题目中遇到求逆元的情况 模板->航电 hd-1576 遇到了求$\bf{\frac{A}{B}}$​mod \(P\) 的问题 题目保证 \(B\) 和 \(P\) 互质 给出 $n$​ ($A 阅读全文

摘要：原题链接：https://www.acwing.com/problem/content/92/ 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤10181≤a,b,p 阅读全文

摘要：求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b,p≤109 0≤a,b,p≤109数据保证 p≠0 输入样例： 3 2 7 输出样例： 2 快速幂模板题 1 #include< 阅读全文