设为首页 加入收藏

TOP

HDU 1097 A hard puzzle
2015-07-20 17:20:29 来源: 作者: 【 】 浏览:2
Tags:HDU 1097 hard puzzle

这道题其实挺简单的,因为只看最后一位,所以就讨论最后一位的情况就可以了。而最后一位显然是有周期性的。

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; int main() { int a,b,mode[12]; while(scanf("%d%d",&a,&b)!=EOF) { memset(mode,0,sizeof(mode)); a=a%10;//这里要注意 mode[1]=a; int cnt=1,t=a; while(true) { t=t*a%10; if(t==a) break; cnt++; mode[cnt]=t; } mode[0]=mode[cnt]; printf("%d\n",mode[b%cnt]); } return 0; } 
      
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇NYOJ表达式求值 下一篇NOJ1017 乘积最大 动态规划DP

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Python 数据分析与可 (2025-12-26 21:51:20)
·从零开始学Python之 (2025-12-26 21:51:17)
·超长干货:Python实 (2025-12-26 21:51:14)
·为什么 Java 社区至 (2025-12-26 21:19:10)
·Java多线程阻塞队列 (2025-12-26 21:19:07)