行业知识
动态规划与负数取余过程 —— 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 个整数 (
上一篇:台式主机怎么拆无线网卡