第3题-彩带操作 - Problem Detail - CodeFun2000

ID: 975

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

Tags>

美团

题目描述

小美的彩带是由一条长度为 $n$ 的彩带一直无限循环得到的, 彩带的每一个位置都有一个颜色, 用 $a_{i}$ 表示。因此当 $i>n$ 时, $a_{i}=a_{i-n}$ 。

小美每次会从左往后或从右往左剪一段长度为 $x$ 的彩带, 她想知道她每次剪下来的彩带有多少种颜色。