摘要：\(AcWing\) \(97\). 约数之和 一、题目描述 假设现在有两个自然数 \(A\) 和 \(B\)，\(S\) 是 \(A^B\) 的所有约数之和。 请你求出 \(S~ mod ~9901\) 的值是多少。 输入格式 在一行中输入用空格隔开的两个整数 \(A\) 和 \(B\)。 输出格 阅读全文

摘要：##$AcWing$ $877$. 扩展欧几里得算法 一、题目描述 给定 $n$ 对正整数 $a_i,b_i$，对于每对数，求出一组 $x_i,y_i$，使其满足 $a_i×x_i+b_i×y_i=gcd(a_i,b_i)$。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含两个整数 阅读全文

摘要：##$AcWing$ $876$. 快速幂求逆元 一、题目描述 给定 $n$ 组 $a_i,p_i$，其中 $p_i$ 是质数，求 $a_i$ 模 $p_i$ 的乘法逆元，若逆元不存在则输出 impossible。 注意：请返回在 $0∼p−1$ 之间的逆元。 乘法逆元的定义 输入格式 第一行包含整 阅读全文