N^N的最右边的数

灰太狼 2022-06-16 13:08 116阅读 0赞

N^N的最右边的数

方法一：找规律

#include <iostream>
    #include <cmath>
    using namespace std;
    
    int main()
    {
        int t,n,ans;
        cin>>t;
        while(t--)
        {
            cin>>n;
            int tmp=n%10;
            if(tmp==0 || tmp==1||tmp==5 ||tmp==6)
            {
                ans=tmp;
            }
            else if(tmp==2 || tmp==3||tmp==7||tmp==8)
            {
                if(n%4==0)
                ans=(int)pow(tmp,4)%10;
                else
                ans=(int)pow(tmp,(n%4))%10;
            }
            else
            {
                if(n%2==0)
                ans=(int)pow(tmp,2)%10;
                else
                ans=(int)pow(tmp,(n%2))%10;
            }
            cout<<ans<<endl;
        }
        return 0;
    }

方法二：快速幂

#include <iostream>
    #include <cmath>
    using namespace std;
    
    int quick_mod(int a,int m)
    {
        int b=1;
        while(m>0)
        {
            if(m&1)
            {
                b=b*a%10;
            }
            m>>=1;
            a=a*a%10;
        }
        return b;
    }
    
    int main()
    {
        int t,n,ans;
        cin>>t;
        while(t--)
        {
            cin>>n;
            int tmp=n%10;
            ans=quick_mod(tmp,n);
            cout<<ans<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找重复情况找最左边或最右边的位置下标

目录二分找最左边二分找最右边综合应用(剑指offer) 二分找最左边 `核心思想: 先mid =(l+r)/2每次向

ゞ浴缸里的玫瑰/ 2024年03月26日 02:27/ 0 赞/ 33 阅读

相关给定 nn 个正整数，输出它们中的第二大的数和第二小的数。

输入: 给定一个长度为 nn 的正整数数组 arr。输出: 输出数组 arr 中的第二大的数和第二小的数。算法: 1. 对数组进行排序 2. 输出数组的第二大的数

曾经终败给现在/ 2024年03月25日 19:14/ 0 赞/ 77 阅读

相关给定 nn 个正整数，输出它们中的第二大的数和第二小的数。输入格式

你可以使用以下方法来输出给定 nn 个正整数中的第二大的数和第二小的数。 1. 先将给定的数据存储在一个数组或列表中。 2. 对数组或列表进行排序。 3. 输出数组或列

男娘i/ 2024年03月25日 15:33/ 0 赞/ 15 阅读

相关 androidx.appcompat.widget.Toolbar最右边设置控件不能仅靠最右边

androidx.appcompat.widget.Toolbar最右边设置控件不能仅靠最右边 [Android Toolbar左、中、右对齐-CSDN博客Andro

落日映苍穹つ/ 2024年02月29日 02:31/ 0 赞/ 6 阅读

相关 nn.Sequential与nn.ModuleList

1、nn.Sequential 模块按照顺序进行排列的，确保输入与输出模块的通道数相同（实际上是feature map数量）。 nn.Sequential写法有3种：

港控/mmm°/ 2023年01月08日 13:28/ 0 赞/ 115 阅读

相关为什么快速排序要从最右边开始移动?

1 前提：以左边数为基准 2 原因： (1) 从右往左，a\[j\]的值比基准值大的，则j一直左移，直到遇到比基准值小的停下，然后a\[i\]从左往右遇到比基准

逃离我推掉我的手/ 2023年01月05日 14:11/ 0 赞/ 165 阅读

相关 nn.Squential与nn.ModuleList区别

[https://blog.csdn.net/watermelon1123/article/details/89954224][https_blog.csdn.net_wate

向右看齐/ 2022年11月10日 14:20/ 0 赞/ 159 阅读

相关 316-找右边第一个大的数并计算距离

找右边第一个大的数并计算距离题目如下请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会

清疚/ 2022年10月14日 13:49/ 0 赞/ 131 阅读

相关 ExpandableListView替换右边箭头的实现

出处：http://blog.sina.com.cn/s/blog\_5da93c8f0100whtx.html 本文是最近我对ExpandableListView的探究心

今天药忘吃喽~/ 2022年08月05日 14:14/ 0 赞/ 204 阅读

相关 N^N的最右边的数

N^N的最右边的数方法一：找规律 include <iostream> include <cmath> using namespace std;

灰太狼/ 2022年06月16日 13:08/ 0 赞/ 117 阅读