题目名称 2976. 偷笔记
输入输出 burglar.in/out
难度等级 ★★★
时间限制 2000 ms (2 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-09-30
开放分组 全部用户
提交状态
分类标签
动态规划 矩阵快速幂
通过:4, 提交:10, 通过率:40%
GravatarHtBest 100 0.044 s C++
Gravatar梦那边的美好ETMN 100 0.052 s C++
Gravatar梦那边的美好ETMN 100 0.075 s C++
GravatarWHZ0325 100 0.095 s C++
GravatarWHZ0325 100 0.332 s C++
Gravatar2 100 0.467 s C++
Gravatar雾茗 100 0.890 s C++
GravatarRegnig Etalsnart 20 13.045 s C++
GravatarRegnig Etalsnart 10 14.082 s C++
Gravatar2 0 0.456 s C++
关于 偷笔记 的讨论
你萌怎么都会做,就我最丝薄……QAQ
GravatarWHZ0325
2018-10-02 08:36 1楼
回复 @WHZ0325 :
你说你们怎么这么水的题都做,你看WHZ都不屑于做这种水题!
GravatarHtBest
2018-10-13 08:38 2楼
回复 @HtBest :
您还是别嘲讽我了,我是真的不会做……QAQ
GravatarWHZ0325
2018-10-02 09:24 3楼
sto HXF ZJB orz,TQLTQL!
GravatarWHZ0325
2018-10-02 16:26 4楼

2976. 偷笔记

★★★   输入文件:burglar.in   输出文件:burglar.out   简单对比
时间限制:2 s   内存限制:256 MB

【题目描述】

蒟蒻小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 超级跳马