树上路径(phantasm)
标题背景
Akari是一个普通的初中生。
标题描写
Akari的学校的校门前生长着一排n棵树,从西向东顺次编号为1∼n。相邻两棵树间的距离都是1。Akari上课的教学楼恰好在树1旁,所以每一个课间,Akari都很想走出教室,上树运动。Akari会顺次经过m棵树,从树1一路向东跳到树n。邻近上课时,Akari会再次上树,经过m棵树从树n一路向西跳到树1,预备上课。由于Akari睡眠很充分,Akari每次跳跃最少会移动k的距离,因此Akari在上树前须要公道计划她的跳跃线路。我们称每次上树进程中Akari跳过的全体m棵树(包括树1和树n)的聚集为一条树上路径。Akari爱好按不同的次序视察各种树木,因此她每次上树时选择的树上路径不会与之前选择过的反复。这意味着,Akari不会选择之前的课间选过的树上路径,且在从树n跳回树1时,也不会沿这次跳到树n的树上路径原路返回。如果一次课间开端时,Akari找不到符合条件的树上路径,那末她从此会废弃上树运动,开端专心学习。如果一次课间行将行将停止时,Akari还在树n且找不到符合条件的树上路径回到树1,她就会十分懊丧,选择逃课。请你赞助Akari断定,她是不是会在某个课间选择逃课。