Windsearcher的博客

求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b,p≤109 输入样例： 3 2 7 输出样例： 2 思路：当我们看到这道题可能会通过循环来求模，但由于b最大接近10^9,会导致超时，所以使用循环AC不了，需要优化。使用二进制来优化，举个...

求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a ，第二行输入整数b，第三行输入整数p 。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 思路：这里由于a,b,p都<=10^18,已经是long long的极限，所以直接相乘必定一处。不知大家做过a^b%...