------快速幂------
大芝士球
一个平凡人心中的波澜壮阔
展开
-
快速幂
侵删,源解析博主博客 让计算机很快地求出a^bab暴力相乘的话,电脑要计算 bb 次。用快速幂,计算次数在 log_2(b)log2(b) 级别,很实用。原理 I(1)如果将 aa 自乘一次,就会变成 a^2a2 。再把 a^2a2 自乘一次就会变成 a^4a4 。然后是 a^8a8…… 自乘 nn 次的结果是 a^{2^{n}}a2n 。对吧……(2)a^xa^y = ...原创 2019-02-22 10:26:31 · 122 阅读 · 0 评论 -
P1226 【模板】快速幂||取余运算
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k为长整型数。输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s”s为运算结果 输入输出样例输入样例#1: 复制2 10 9输出样例#1: 复制2^10 mod 9=7 思路:快速幂模板题,注意使用long long...原创 2019-02-22 10:29:58 · 199 阅读 · 0 评论