蒟蒻豆进阶之路

摘要： 关于$__int128$的使用 正常来说，unsigned long long已经是可以定义的最大的类型了，但是如果数据范围超过了$2^64$就会爆炸。如果要处理比其大一点又不是那么大的数，就可以使用__int128这个定义。 $NOI$及$CSP$系列中可以正常使用__int128: https: 阅读全文

摘要： \(AcWing\) \(202\). 最幸运的数字 一、题目描述 \(8\) 是中国的幸运数字，如果一个数字的每一位都由\(8\)构成则该数字被称作是幸运数字。 现在给定一个正整数 \(L\)，请问 至少多少个\(8\)连在一起组成的正整数（即最小幸运数字）是\(L\)的倍数。 输入格式 输入包含 阅读全文

摘要： \(AcWing\) \(90\). \(64\)位整数乘法 一、题目描述 求 \(a\) 乘 \(b\) 对 \(p\) 取模的值。 输入格式 第一行输入整数\(a\)，第二行输入整数\(b\)，第三行输入整数\(p\)。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 \(1≤a 阅读全文

摘要： 题目传送门 一、题目大意 求 \(a\) 的 \(b\) 次方对 \(p\) 取模的值。 二、解题方法 一看到这道题，就可以知道是快速幂。 这道题的重点是快速幂，那我就来认真讲讲。 快速幂是使用二进制的思想来在 \(O(logn)\) 的时间内解决幂的问题的方法。 举个栗子 $7$的$10$次方 计 阅读全文

摘要： \(AcWing\) \(222\) 青蛙的约会 一、题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。 它们很高兴地发现它们住在同一条纬度线上，于是它们约定 各自朝西跳，直到碰面为止。 可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。 阅读全文

摘要： ##$AcWing$ $203$. 同余方程 一、题目描述 求关于 $x$ 的同余方程 $ax≡1~(mod~b)$ 的 最小正整数解。 输入格式 输入只有一行，包含两个正整数 $a,b$，用一个空格隔开。 输出格式 输出只有一行，包含一个正整数 $x$，表示最小正整数解。 输入数据保证一定有解。 阅读全文

摘要： 一、欧几里德定理 欧几里德定理： \(gcd(a, b) = gcd(b , a\%b)\) 欧几里德算法又称辗转相除法，用于计算两个整数$a,b$的最大公约数。 他避免了我们去枚举$a，b$的因子，让我们可以在几乎是 \(log\) 的时间复杂度里求解出来 \(a\) 和 \(b\) 的最大公约数 阅读全文

摘要： ##$AcWing$ $220$. 最大公约数 一、题目描述 给定整数 $N$，求 $1≤x,y≤N$ 且 $GCD(x,y)$ 为素数的 数对$(x,y)$ 有多少对。 $GCD(x,y)$ 即求 $x，y$ 的最大公约数。 输入格式 输入一个整数 $N$。 输出格式 输出一个整数，表示满足条件的 阅读全文

摘要： ##$AcWing$ $201$. 可见的点 一、题目描述 在一个平面直角坐标系的第一象限内，如果一个点 $(x,y)$ 与原点 $(0,0)$ 的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点 $(4,2)$ 就是不可见的，因为它与原点的连线会通过点 $(2,1)$。 部分可见点与 阅读全文

摘要： \(AcWing\) \(198\). 反素数 一、题目描述 对于任何正整数 \(x\)，其约数的个数记作 \(g(x)\)，例如 \(g(1)=1、g(6)=4\)。 如果某个正整数 \(x\) 满足：对于任意的小于 \(x\) 的正整数 \(i\)，都有 \(g(x)>g(i)\)，则称 \(x 阅读全文