zoukankan      html  css  js  c++  java
  • nod_1004 n^n的末位数字(二分快速幂)

    题意:

    给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
    Input
    一个数N(1 <= N <= 10^9)
    OutPut
    输出N^N的末位数字

    思路:

    EASY,,,,,,

    代码:

    int calc(int t,int n){
        if(n==0) ret 1;
        if(n==1) ret t;
        int s=calc(t,n/2);
        s=s*s%10;
        if(n&1){
            s=s*t%10;
        }
        ret s;
    }
    int main(){
        int n;
        
        cin>>n;
        int t=n%10;
        print("%d
    ",calc(t,n));
        
        ret 0;
    }
  • 相关阅读:
    JAVA变量的作用域
    SQLite
    ajax
    浏览器调试
    SQL链接
    Computer
    Sql知识点总结
    Web Socket
    秒杀
    副业
  • 原文地址:https://www.cnblogs.com/fish7/p/4409449.html
Copyright © 2011-2022 走看看