Rightmost Digit
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 236 Accepted Submission(s) : 71
Problem Description
Given a positive integer N, you should output the most right digit of N^N.<br>
Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.<br>Each test case contains a single positive integer N(1<=N<=1,000,000,000).<br>
Output
For each test case, you should output the rightmost digit of N^N.<br>
Sample Input
2
3
4
Sample Output
7
6
<div style='font-family:Times New Roman;font-size:14px;background-color:F4FBFF;border:#B7CBFF 1px dashed;padding:6px'><div style='font-family:Arial;font-weight:bold;color:#7CA9ED;border-bottom:#B7CBFF 1px dashed'><i>Hint</i></div>In the first case, 3 * 3 * 3 = 27, so the rightmost digit is 7.In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6.</div>
#include<stdio.h>
int my_divides(int sum)
{
int i;
if(sum < 10)
return sum;
int my_divides(int sum)
{
int i;
if(sum < 10)
return sum;
i = sum % 10; //个位
return i;
}
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
int i, a;
scanf("%d", &a);
int sum = a;
for(i = 0; i < a - 1; i++)
{
sum = my_divides(sum) * a;
}
printf("%d\n", sum % 10);
}
return 0;
}
return i;
}
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
int i, a;
scanf("%d", &a);
int sum = a;
for(i = 0; i < a - 1; i++)
{
sum = my_divides(sum) * a;
}
printf("%d\n", sum % 10);
}
return 0;
}
Time Limit Exceeded
- #include<stdio.h>
- #include<stdlib.h>
- int main()
- {
- int n,m,i,j,a,b;
- long long int sum=1;
- while(~scanf("%d",&n))
- {
- for(i=0;i<n;i++)
- {
- scanf("%d",&m);
- b=m%20;
- if(b==0)
- b=10;
- a=1;
- for(j=0;j<b;j++)
- {
- sum=a*b;
- a=sum%10;
- }
- printf("%d\n",a);
- }
- }
- return 0;
- }