- 博客(1)
- 收藏
- 关注
原创 快速幂取余算法
问题: 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型这个题目如果按照一般的循环来做的话,就会出现以下的两个问题: 1. 即使整数用 long long 也会溢出。 2. 当p(幂)的大小超过10^8,程序就不能在一秒钟之内运行出结果。要解决第一个问题,就需要在每进行一次乘法运算时就取一次模,因为:a*b%c = (a%c)*(b*c)%c
2017-06-27 20:02:01
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人