51nod1004// 快速幂模板

原创 2018年04月17日 19:38:39

基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
 收藏
 关注
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3

//此算法非常高效,他是按照二进制算的//

秦九昭算法!

#include <bits/stdc++.h>
using namespace std;
long long kuaisu(long long a,long long b)//a是底数,b是指数;
{
    a=a%10;//按位取余
    long long s=1;
    while(b)
    {
        if(b&1)s=(s*a)%10;//看b的二进制的末尾是不是0;
        b>>=1;//相当于b/2;
        a=(a*a)%10;//相当于加倍,
    }
    return s;
}
int main()
{
    int n;
    while(cin>>n)
    {
        int s=kuaisu(n,n);
        cout<<s%10<<endl;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zzzanj/article/details/79979518

逆元+快速幂+模板

今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。   对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。   逆元一般用扩展欧几里...
  • hhu1506010220
  • hhu1506010220
  • 2016-07-30 19:37:34
  • 604

大数的快速幂(模拟水题。)

题目链接:http://noi.openjudge.cn/ch0204/2991/描述已知长度最大为200位的正整数n,请求出2011^n的后四位。输入第一行为一个正整数k,代表有k组数据,k&amp...
  • qq_40482358
  • qq_40482358
  • 2018-02-20 17:21:28
  • 30

数学(快速幂+快速加法 hdu5187-zhx's contest)

zhx's contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) ...
  • u010660276
  • u010660276
  • 2015-03-15 10:55:20
  • 555

ACM模板——矩阵快速幂

  • 2011年11月15日 19:59
  • 1KB
  • 下载

数论 费马小定理+快速幂取模

D - Sum Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status...
  • tianyuhang123
  • tianyuhang123
  • 2016-10-13 22:33:18
  • 642

简单高精度乘法与简单高精度快速幂

高精度快速幂和高精度乘法。
  • CrazyForsaken
  • CrazyForsaken
  • 2017-10-27 08:29:23
  • 204

poj 3070 Fibonacci(矩阵快速幂模板,斐波那契)

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12812   Acc...
  • acm_cxq
  • acm_cxq
  • 2016-07-18 17:35:18
  • 504

快速幂取模算法【模板】

快速幂取模其实是a^b%c,这就是著名的RSA公钥加密的方法,当a,b都很大的时候,直接求是不可取的,所以就用到了快速幂取模。 首先你得明白他的原理,其实是用到了二分的思想,把b按照二进制展开 b =...
  • u013486414
  • u013486414
  • 2015-01-01 14:24:57
  • 5196

迭代快速幂模板

代码仓库== 我绝对不会承认之前我会只写递归版的== int fast_pow(int a, int k) { int ans = 1; while(k) { if(k&1) ans ...
  • G_congratulation
  • G_congratulation
  • 2016-10-09 19:25:14
  • 381

快速幂乘 Java实现

题目出自山东理工ACM :小明的数学题 Problem Description 题目是这样子的,有一个整数a(-2^31...
  • qq_28333903
  • qq_28333903
  • 2017-01-15 06:34:10
  • 236
收藏助手
不良信息举报
您举报文章:51nod1004// 快速幂模板
举报原因:
原因补充:

(最多只允许输入30个字)