快速幂取模算法
文章平均质量分 63
zm_11
这个作者很懒,什么都没留下…
展开
-
快速幂取模算法
快速幂取模算法,即求(a^b) mod c =?.如果直接计算,代码如下:【时间复杂度为O(b)】 int ans=1; for(int i=1;i<=b;i++) { ans=ans*a; } ans=ans%c; 【一】优化一:(a^b) mod c =[(a mod c)^b] mod c; 引理一:(ab) mod c=[(a mod c)*(b mod c)] m原创 2015-09-13 12:17:53 · 447 阅读 · 0 评论 -
Hdu oj 1061 Rightmost Digit
Problem Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T原创 2015-09-19 21:04:18 · 416 阅读 · 0 评论