| 题目名称 | 2976. 偷笔记 |
|---|---|
| 输入输出 | burglar.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 雾茗
于2018-09-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：9， 提交：12， 通过率：75% | ||||
 HtBest |
100 | 0.044 s | 0.38 MiB | C++ |
 梦那边的美好ET |
100 | 0.052 s | 0.06 MiB | C++ |
|
梦那边的美好ET |
100 | 0.075 s | 0.57 MiB | C++ |
 WHZ0325 |
100 | 0.095 s | 0.38 MiB | C++ |
|
WHZ0325 |
100 | 0.332 s | 0.53 MiB | C++ |
 QVQ |
100 | 0.467 s | 0.74 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.531 s | 2.78 MiB | C++ |
 策 |
100 | 0.546 s | 1.18 MiB | C++ |
 雾茗 |
100 | 0.890 s | 0.47 MiB | C++ |
 Regnig Etalsnart |
20 | 13.045 s | 5.43 MiB | C++ |
| 关于 偷笔记 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
极其恶心的转移矩阵
| ||||
|
回复 @WHZ0325 :
你说你们怎么这么水的题都做，你看WHZ都不屑于做这种水题！ HtBest
2018-10-13 08:38
4楼
| ||||
|
sto HXF ZJB orz，TQLTQL！
| ||||
|
回复 @HtBest :
您还是别嘲讽我了，我是真的不会做……QAQ WHZ0325
2018-10-02 09:24
2楼
| ||||
|
你萌怎么都会做，就我最丝薄……QAQ
WHZ0325
2018-10-02 08:36
1楼
| ||||
【题目描述】
蒟蒻小Z深感月考要挂，于是他决定去偷学霸彳余翌铭的笔记复习。
于是他潜往了彳余翌铭的家。
然鹅奆佬家里的安保系统十分高级，蒟蒻Z感到不知所措，被水淹没。
已知奆佬家里的安保系统是一种激光侦测，当有人触发时，会fa♂出警报。
家的布局类似与棋盘，为n 行m 列，起始位置在（1，1）,笔记在（n，m）。
为了偷得笔记，Z习得了瞬移之术，每次可向右瞬移奇数列，且瞬移到本行或相邻行，并且不能瞬移出房子。
但是Z不会做无用功，他会先大概了解一共有多少种移动方法，再付出决策。
【输入格式】
仅有一行，包含两个正整数n, m，表示家的布局。
【输出格式】
仅有一行，包含一个整数，即移动法种数mod 666
【样例输入】
(1)2 5 (2)10 233
【样例输出】
(1)12
(2)356
【提示】
对于10%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10；
对于50%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10^5；
对于80%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10^9；
对于100%的数据，1 ≤ n ≤ 50，2 ≤ m ≤ 10^9。
注意输入输出格式，无需加（1）与（2），这只是表示这是两组不同的数据OWO
【题目来源】
SHOI 2013 超级跳马