Wty的刷题笔记

目录：例题剖析题目描述输入格式输出格式输入输出样例数据范围思路方法：例题剖析题目地址：https://www.acwing.com/problem/content/92/题目描述求 a 乘 b 对 p 取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。输入输出样例数据范围1 <= a,b,p <= 1018输入#1345输出#12思路方法：求a * b % p，我们很容易想到这个

目录：快速幂取模功能底层原理例题剖析题目描述输入格式输出格式输入输出样例提示思路方法：AC代码：快速幂取模功能解决指数型取模类问题，防止进行连续的幂运算时造成int或long long范围越界的情况。应用快速幂取模算法，可以极大的优化算法的时间和空间。底层原理两数之积取模等于对两数分别取模然后对积取模。即：(a * b) % p = (a % p) * (b % p) % p例题剖析题目描述给你三个整数 a,b,p，求 ab mod p。输入格式输入只有一行三个整数，分别代表 a,