hdu 1061

 

#include <cstdio>

#include <cstdlib>

#define I64 __int64

 

int Fuction(I64 n) {

   int res = 1;

   I64 b = n;

   if(!n)                             // n==0, 输出1

      return 1;

   if(!(n % 10))

      return 0;

   while(b) {

      if(b & 1) {

         res *= n;

         res %= 10;                      //  要取模,否则溢出

      }

      n *= n;

      n %= 10;                            //  要取模,否则溢出

      b >>= 1;

   }

   return res % 10;

}

 

int main() {

   int t;

   I64 n;

   scanf("%d", &t);

   while(t--) {

      scanf("%I64d", &n);

      printf("%d\n", Fuction(n));

   }

   return 0;

}


 


//题目分析:求n^n的个位数,只要根据每一个数的幂的周期性规律,就行

#include<stdio.h>
int main()
{
 int n;
 int a[10][4] = {{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},

{1,7,9,3},{6,8,4,2},{1,9}},d,num;
 scanf("%d",&num);
 while(num--)
 {
    scanf("%ld",&n);
    d = n % 10;
    if(d == 0||d == 1||d == 5||d == 6)
         printf("%d\n",d);
    else if(d == 4||d == 9)
         printf("%d\n",a[d][n % 2]);
    else if(d == 2||d == 3||d == 7||d == 8)
         printf("%d\n",a[d][n % 4]);
 }
 return 0;
}

阅读更多
文章标签: include
个人分类: hdu
想对作者说点什么? 我来说一句

HDU 递归题详解大全(含代码)

2011年03月31日 113KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭