快速幂求a*b%p 求 a 乘 b 对 p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。数据范围1≤a,b,p≤1018输入样例：345输出样例：2思路：这里由于a,b,p都<=10^18,已经是long long的极限，所以直接相乘必定一处。不知大家做过a^b%... 位运算 2024-01-03 47 点赞 0 评论 71 浏览
