首页 > 代码库 > 人生第一个快速幂的题(HDU - 1097--A hard puzzle )
人生第一个快速幂的题(HDU - 1097--A hard puzzle )
题意:
最简单的快速幂。给你两个数n和m,求n^m的最后一位;
解题思路:
额,快速幂就很简单了,这里只要最后一位可以一对每次运算都%10;
代码:
#include<cstdio> #include<cstring> #include<algorithm> #include <iostream> using namespace std; #define N 100000 long long n,m; long long pow_(long long n,long long m) { long long ans=1; while (m!=0) { if (m&1) ans*=n%10; n*=n%10; m>>=1; //将m右移,快速幂算法不会的看PS; } return ans; } int main() { while (cin>>n>>m) { long long m1=pow_(n,m); cout<<m1<<endl; } }
PS:快速幂:http://www.cnblogs.com/SunQi-lvbu/p/6827815.html;
人生第一个快速幂的题(HDU - 1097--A hard puzzle )
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。