小工具知识网

当前位置: 首页 > 行业知识 > 动态规划与负数取余过程 —— NC266925 我不是大富翁

行业知识

动态规划与负数取余过程 —— NC266925 我不是大富翁

2026-11-18 01:08:43 来源:互联网转载

题���来源:

牛客小白月赛88

题目如下:

题目 我不是大富翁

Rabbit 拿到了一张环形的大富翁地图,地图被平均划分为了 n 个地块,地块的编号以 1 为起点,顺时针进行排布。即 1 号地块的顺时针方向依次为 2, 3, …… 号地块;1 号地块的逆时针方向依次为 n, n−1, …… 号地块(由于是环形的,所以 1 号地块与 n 号地块相邻,如下图所示)。

游戏过程如下:系统会给定一个长度为 m 的行动力序列 ​ ,在第 i (1≤i≤m) 回合,Rabbit 都需要移动  个地块,但是他可以自由选择移动的方向(换句话说,可以自由选择是向逆时针还是顺时针方向移动 个地块)。

          在游戏的开始时,Rabbit 位于 1 号地块,他想知道是否存在这样一种移动方式,使得 m 个回合后他依旧在 1 号地块。

输入

每个测试文件仅有一组测试数据。

第一行输入两个整数 n 和 m (1≤n, m≤5000) 表示地块数量和行动回合数。

第二行输入 m 个整数 ​ (

上一篇:台式主机怎么拆无线网卡

下一篇:RPM包安装全解析,一键命令操作实战指南