找规律。。&&http://acm.hdu.edu.cn/showproblem.php?pid=1097

原创于 2012-01-07 10:39:16 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

127 篇文章

订阅专栏

数论

64 篇文章

订阅专栏

本文介绍了一个模数转换算法，该算法使用哈希表记录幂次运算的尾数，通过循环利用这些尾数来减少重复计算，提高计算效率。具体实现中，首先计算出基本模数并存入哈希表，然后通过累乘的方式更新哈希表中的值，当出现相同的模数时跳出循环。根据输入的指数调整最终输出的模数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string.h>
using namespace std;
int hash[10];
int main()
{ long long a,b;
int i;
   while(cin>>a>>b)
   {  memset(hash,0,sizeof(hash));
      hash[0]=a%10;
      for( i=1;i<11;++i)
      {  hash[i]=(hash[i-1]*a)%10;
         if(hash[i]==hash[0]) break;
      }
      b=b%i;
      if(b) cout<<hash[b-1]<<endl;
      else  cout<<hash[i-1]<<endl;  
   }return 0;
}