数论

数学题：组合数+逆元

前言 在刷蓝桥杯国赛题目的时候刷到了这个神奇的东西。记录一下。现在放一下那道题。 最少的 1 问题描述 给定一个正整数 n, 找出 …

[蓝桥杯 2020 国 B] 质数行者 题目背景 小蓝在玩一个叫质数行者的游戏。 题目描述 游戏在一个 $n \times m \ …

之前线性筛写的有点乱，重新整理一下，又看不懂的地方又改了改 前言 筛法是数论中的一个重要的思想,这篇文章介绍埃氏筛和它的优化欧拉筛 …

注意，本文不适合初学者阅读。适合有一定基础的盆友。 本文的“%”符号除特殊声明外，均指模运算，即mod 欧几里得算法（gcd） 辗 …

接下来讲的快速幂并非二进制版本，而是二分幂 快速幂 有些时候，我们需要求一个数的多次幂，假如数字非常大，这个时候，手写的求幂函数和 …

逆元 题目描述 给出一个有理数$c=\frac{a}{b}$ ，求$c \bmod 19260817$的值。 输入格式 一共两行。 …

简述 最大公约数Greatest Common Divisor(GCD)算法有好多种，这离我们介绍的是“欧几里德算法”，又名“辗转 …