请选择 进入手机版 | 继续访问电脑版

12360技术网 - 专业IT技术发表平台

 立即注册  找回密码
查看: 6295|回复: 2

BZOJ-4589 FWT+生成函数+NIM博弈+快速幂

[复制链接]

17

主题

23

帖子

187

积分

注册会员

Rank: 2

积分
187
发表于 2020-1-26 16:00:30 | 显示全部楼层 |阅读模式
4589: Hard Nim

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 2057  Solved: 1099
[Submit][Status][Discuss]
Description
Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下:

  • Claris和NanoApe两个人轮流拿石子,Claris先拿。
  • 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。
    不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。
    Claris很好奇,如果这n堆石子满足每堆石子的初始数量是不超过m的质数,而且他们都会按照最优策略玩游戏,那么NanoApe能获胜的局面有多少种。
    由于答案可能很大,你只需要给出答案对10^9+7取模的值。

Input
输入文件包含多组数据,以EOF为结尾。
对于每组数据:
共一行两个正整数n和m。
每组数据有1




上一篇:uniapp开发h5页面,实现背景音乐播放+暂停
下一篇:leetcode 1326. 灌溉花园的最少水龙头数目
回复

使用道具 举报

0

主题

20

帖子

430

积分

中级会员

Rank: 3Rank: 3

积分
430
发表于 2020-1-28 16:58:34 | 显示全部楼层
楼主太厉害了!楼主,I*老*虎*U![www.12360.co]
回复

使用道具 举报

20

主题

24

帖子

154

积分

注册会员

Rank: 2

积分
154
发表于 2020-2-11 00:41:44 | 显示全部楼层
其实我一直觉得楼主的品味不错!呵呵![www.12360.co]
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

12360技术网

GMT+8, 2020-2-29 15:17 , Processed in 0.086819 second(s), 40 queries .

本网站内容收集于互联网,Www.12360.Co不承担任何由于内容的合法性及健康性所引起的争议和法律责任。 欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报。

© 2019-2020 Www.12360.Co

快速回复 返回顶部 返回列表