小白的追求

小白的追求

Time Limit: 1000MS Memory limit: 65536K

题目描述

小白和小黑的小船翻了以后，小白就去追妹子去啦。但是问题随之而来，小白共有10个目标，编号0-9，但是小白只能追求一个，所以小白就去找小金请教如何解决，小金什么都没有说，用手指了一下小白，小白瞬间恍然大悟，“你是让我顺从本心吗？？”，小金说：“我让你哪来的滚哪去，正在写代码，没时间搭理你”。。。。。。，但是问题总要解决，小白决定听天由命，所以小白在小金的模板上偷抄了一个公式为:(n^n)%10,结果是多少就去追求谁

输入

多组输入，每组输入一个整数n（n<=10^9）

输出

输出小白要追求的妹子的编号。

示例输入

1
2
3
4

示例输出

1
4
7
6

提示

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{
    int n,m,i,j;
    while(~scanf("%d",&n))
    {
        m = n%10;
        if(m == 0) printf("0\n");
        if(m == 1) printf("1\n");
        if(m == 2)
        {
            if(n%4 == 0) printf("6\n");
            if(n%4 == 1) printf("2\n");
            if(n%4 == 2) printf("4\n");
            if(n%4 == 3) printf("8\n");
        }
        if(m == 3)
        {
            if(n%4 == 0) printf("1\n");
            if(n%4 == 1) printf("3\n");
            if(n%4 == 2) printf("9\n");
            if(n%4 == 3) printf("7\n");
        }
        if(m == 4)
        {
            if(n%2 == 0) printf("6\n");
            if(n%2 == 1) printf("4\n");
        }
        if(m == 5)
        {
            printf("5\n");
        }
        if(m == 6) printf("6\n");
        if(m == 7)
        {
            if(n%4 == 0) printf("1\n");
            if(n%4 == 1) printf("7\n");
            if(n%4 == 2) printf("9\n");
            if(n%4 == 3) printf("3\n");
        }
        if(m == 8)
        {
            if(n%4 == 0) printf("6\n");
            if(n%4 == 1) printf("8\n");
            if(n%4 == 2) printf("4\n");
            if(n%4 == 3) printf("2\n");
        }
        if(m == 9)
        {
            if(n%2 == 0) printf("1\n");
            if(n%2 == 1) printf("9\n");
        }
    }
    return 0;
}

我做的是一一列举的方法，我还没学快速幂，，

如果再做的你会的话，可以教我吗》？

代码菜鸟，如有错误，请多包涵！！