求解N的N次方的个位数。

1.个位数就代表需要对结果进行MOD 10运算（用于保存个位数）.
2.MOD运算的规则 (a×b) mod c=(a mod c * b mod c) mod c
那么一个大于十的数求次幂保存十位数不就是(a×a×a…) mod 10 = (b×b×b…) mod 10 其中b = a mod 10.
那么现在就将问题简化为 (n%10)^n. 》》》一个个位数a的n次结果的个位数。
3.在对0-9的数字1-9次幂取个位数发现规律（由于第二条规律10可以看作0）。

得到一个规律无论是多少次幂个位数必定是每四次循环。
问题转化:

[ ( n % 10 )^( n % 4 ) ] % 10,由于n有可能会是4的整数倍即n%4==0 这种情况下需要特殊判断即{n%4=0}则{ [ ( n % 10 )^( 4 ) ] % 10 }.
[ ( n % 10 )^( ( n-1) % 4 + 1 ) ] % 10 这个公式可以不用考虑n是不是4的倍数。

#include <iostream>
#include <math.h>
using namespace std;int main(){int n,a;scanf("%d",&n);while (n--){scanf("%d",&a);int t = a % 4;if (a%4==0) t = 4;a %= 10;printf("%d\n",(int)pow(a,t)%10);}return 0;
}

求解N的N次方的个位数相关推荐

C/C++：计算N的N次方的个位数（巧用快速幂与模运算性质）
题目描述(源自杭电OJ): 相关数学知识一:取模运算的性质 a乘b的结果对p取模等于a对p取模的结果乘b对p取模的结果再整体取模于p,详见下图证明过程如下: 相关数学知识二:快速幂运算以求a的b ...
求解10的75次方问题
对于求一个数的高次方,最简单的方法,恐怕就是循环一定的次数,累乘.但是这样的效率太低.下面我提供一个高效的算法.来自左程云<程序员代码面试指南>. 就拿10的75次方举例: 1.75的二进 ...
C/C++：计算N的N次方的个位数（火眼金睛找规律，解决此题数据问题）
本题描述(源自杭电OJ): 本题分析:火眼金睛,"打表找规律"速解此题我们都知道,此题本质上就是相同个位数字的不断相乘.而相同个数数字不断相乘的结果,其个位数字呈周期性变化. 以 ...
MPI实现求解10的八次方内素数的个数（版本一）
使用MPI计算素数个数算法实现所使用的方法: 当所要计算的个数达到10的8次方,甚至更多时,一台机器很难胜任这份工作. 使用MPI分布式并行计算可以实现这个目标,原来一个人干的事情现在让很多个人来干 ...
20220430matlab求解e的j次方
e的j次方介绍 e的j(或者i)次方,类似下面这个图: 所以,e的i或者j次方表示的是一个复数,但是用e的次方写出来,比较简洁,但是本质是一个复数. 上面的是一个特列,更一般的情况看下边的. θ,x, ...
用递归和非递归的方法求解n的k次方
递归的方法 #include<stdio.h>int my_power(int n,int k) {if (k-- > 1)n*=my_power(n, k);return n; } ...
88的89次方+89的88次方，结果的个位数是多少？
我们先有如下定理: 1.M,N表示任意自然数: 2.函数"G(N)"表示N的个位数: 3.若N<10,则G(N)=N: 4.G(M^N)=G((G(M))^N),即:M的N次 ...
c语言减治法求a的n次方算法,拜托，面试别再问我斐波那契数列了！！！
面试中,问得比较多的几个问题之一,求斐波那契数列f(n)? 画外音:姐妹篇 <拜托,面试别再问我TopK了!!!> <拜托,面试别再让我数1了!!!> 什么是斐波那契数列? 斐 ...
求x的n次方（x^n）库函数power
目录 1.0[问题描述] 2.0 简述 3.0 避坑 4.0 重点.重点.重点 5.0 完整代码 6.0 总结 1.0[问题描述] 在主函数中,通过键盘分别输入一个正整数(n),调用函数"l ...

求解N的N次方的个位数

求解N的N次方的个位数。

求解N的N次方的个位数相关推荐

最新文章

热门文章