w_m_w_m_w_m_w_m的博客

题目 求 a乘 b对 p取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤10^18 输入样例： 3 4 5 输出样例： 2 这个题也需要快速幂 a乘b就是b个a相加，把b转换成二进制的形式再进行解题（代码中不用呈现，计算机本身就是二进制存储） 举几个例子 （a统统等于3） b=4 二进制...

** 快速幂取模算法介绍 ** 首先说一下快速幂算法（快速计算a^b） 当b为奇数时a^b=a× (a×a) × (a×a) × (a×a) × (a×a) × (a×a) × (a×a) × (a×a) × (a×a) =a× ((a×a) × (a×a)) × ((a×a) × (a×a)) × ((a×a) × (a×a)) × ((...