• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • YouClaw
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
angelanf5
博客园    首页    新随笔    联系   管理    订阅  订阅
2011年6月26日
HDU 1005
摘要: 先说说这里为什么直接认为49就是周期吧(就是他们所说的循环节)。因为首先,任意一个数mod7结果为0到6这7个值,两个数就有7*7种组合,f(n)表达式又是一个递推式,f(1)=f(2)=1。把 1 1 X 记为第一种组合可能,就下来就是 1 X Y ,再接下来是 X Y Z .... 一直到 1 1 X1 1 X ... ... 1 1 X, 可以看到,若把1 1 X整体看作第一个,那么后面那个 1 1 X就肯定是第 50 个(不排除省略号内 出现过 1 1 X,所以这第50个可能不是首次出现的),由于只可能有49种组合,且该式为递推式,那么前49个组合中必须出现所有的情况。如果没有出现所有 阅读全文
posted @ 2011-06-26 16:52 angelanf5 阅读(402) 评论(0) 推荐(1)
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3