uva 10515——Powers Et Al.

绝地灬酷狼 2022-08-09 13:48 19阅读 0赞

题意：这个题目题中的图片已经给的够清楚了，就算不怎么读题，也能yy大概的意思，况且题目也很短，很容易都出来就是给定 a，b，然后求a^b的个位数！  
  
思路：开始想到了同余模，可是没有往深处想，发现只用同余模和快速幂是无法解决的，一是因为数太大，二是算出来的数也无法保存，胡思乱想想到用double，什么long  double都搞出来了，不过越搞越复杂，反而陷入思维深渊！后来想到底数要保留到最后一位，但是不知道怎么使指数降下来，后来看了题解，才明白个位数的指数次都是以1，2，4，作为循环，这就好办了，直接%4，就能对指数精简化了！后面至于用快速幂，打表，或者pow已经不是重点了，因为都能算出来了！  
  
code：

#include <iostream>
    #include <cstdio>
    #include <cmath>
    #include <string>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    
    int cal(string n)        //化指数为2位数
    {
        
        if (n.size()==1) return n[0]-'0';
        int t=n[n.size()-1]-'0';
        t=t+(n[n.size()-2]-'0')*10;
        t%=4;
        if (t==0) t=4;
        return t;
    }
    int sol(int a,int b)   //一位数的2位数次幂，也可pow，快速幂，打表
    {
        
        int t=1;
        for (int i=0;i<b;i++)
             t*=a,t%=10;
        t%=10;
        return t;
    }
    int main()
    {
        
        string m,n;
        while (cin>>m>>n)
        {
        
            if (m=="0"&&n=="0") break;
            int a=m[m.size()-1]-'0';   //只取末尾一位
            int b=cal(n);
            printf("%d\n",sol(a,b));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关 payspark als

from pyspark.sql import SparkSession import math from os.path import abspath de

待我称王封你为后i/ 2023年08月17日 15:15/ 0 赞/ 66 阅读

相关 UVa 1374 Power Calculus （快速幂计算）

题意：给出x和正整数n，问最少需要几次乘除法可以得到n = x^m //打表法对1~1000的数打表 include <iostream> include

分手后的思念是犯贱/ 2022年09月27日 15:29/ 0 赞/ 120 阅读

相关 uva 10515——Powers Et Al.

题意：这个题目题中的图片已经给的够清楚了，就算不怎么读题，也能yy大概的意思，况且题目也很短，很容易都出来就是给定 a，b，然后求a^b的个位数！思路：开始想到了同

绝地灬酷狼/ 2022年08月09日 13:48/ 0 赞/ 20 阅读

相关 uva 10622——Perfect P-th Powers

题意：给定一个数n，求最大的一个数k使得n=x^k。思路1：正规的做法是把这个素数分解，然后求指数的最大公约数就是所求（听说有人取了最小值也能过，数据水吧！），素数

小灰灰/ 2022年08月09日 13:48/ 0 赞/ 141 阅读

相关 uva 11752 -The Super Powers (数论)

We all know the Super Powers of this world and how they manage to get advantages in poli

港控/mmm°/ 2022年08月09日 12:55/ 0 赞/ 104 阅读

相关【矩阵幂的和+矩阵快速幂】Power of Matrix UVA - 11149

Think: 1知识点：矩阵幂的和+矩阵快速幂 2题意：输入矩阵A，求A^1 + A^2 + … + A^(n) 3题意分析：（1）：倍增法求矩阵幂的和，eg

本是古典何须时尚/ 2022年06月07日 06:09/ 0 赞/ 165 阅读

相关 ALS推荐算法

在完成基于大数据平台的图书馆推荐系统后，最近把学习的中心放在机器学习上面。在接下来的几个月中，希望自己能弄明白常见机器学习算法的原理，并且能在spark平台上进行实践。在我

深藏阁楼爱情的钟/ 2022年05月27日 01:25/ 0 赞/ 267 阅读

相关 4988ET

4988ET是一款完全的微步电动机驱动器，带有内置转换器，易于操作。该产品可在全、半、1/4、1/8 及 1/16 步进模式时操作双极步进电动机，输出驱动性能可达 35 V 及

绝地灬酷狼/ 2022年05月10日 07:52/ 0 赞/ 116 阅读

相关 et和lt

et：edge trigger，边缘触发当epoll_wait检测到fd上有事件发生并将此事件通知应用程序后，应用程序必须立即处理该事件，因为后续的epoll_

ゞ浴缸里的玫瑰/ 2022年03月08日 12:54/ 0 赞/ 215 阅读

相关论文中的常见缩写(w.r.t/i.e./et al等)的意思

w.r.t：with respect to的缩写，意思是关于、谈到、涉及等。 i.e.：id est的缩写，意思是即，换句话说等。 et al. :et al

小灰灰/ 2021年06月22日 15:37/ 0 赞/ 1929 阅读