摘要：
##$AcWing$ $875$. 快速幂 一、题目描述 给定 $n$ 组 $a_i,b_i,p_i$，对于每组数据，求出 $a_i^{b_i}~mod~p_i$ 的值。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含三个整数 $a_i,b_i,p_i$。 输出格式 对于每组数据， 阅读全文
posted @ 2021-06-29 14:40
糖豆爸爸
阅读(544)
评论(0)
推荐(1)
摘要：
一、前导知识 (1) 算术基本定理 1、唯一分解定理 2、约数和公式 (2) 相关数学知识扩展 3、等比数列求和公式 (3）取模办法 4、快速幂 5、费马小定理求逆元 二、解题思路 1、从约数和入手 既然要求约数和，那先分解质因数。根据唯一分解定理: $a={p_1}^{k_1} * {p_2}^{ 阅读全文
posted @ 2021-06-29 10:50
糖豆爸爸
阅读(243)
评论(0)
推荐(1)
浙公网安备 33010602011771号