- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 快速幂取模算法
快速幂取模算法 快速幂,即快速幂取模。 例如: a^b mod c 一般算法 int ans=1; for(int i=1;i { ans=ans*a; } ans=ans%c; a 和 b 过大时很容易溢出 改进: 根据离散数学中的算法: a^b modc=(a mod c)^b mod c
2013-11-26 17:20:23 936
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
Fighting in the dark
快速幂取模算法 快速幂,即快速幂取模。 例如: a^b mod c 一般算法 int ans=1; for(int i=1;i { ans=ans*a; } ans=ans%c; a 和 b 过大时很容易溢出 改进: 根据离散数学中的算法: a^b modc=(a mod c)^b mod c
2013-11-26 17:20:23 936
TA创建的收藏夹 TA关注的收藏夹
TA关注的人