四夕月鳥

小C正在研究一种环状的 DNA 结构，它由四种碱基`A`、`C`、`G`、`T`构成。这种环状结构的特点是可以从任何位置开始读取序列，因此一个长度为 `n` 的碱基序列可以有 `n` 种不同的表示方式

小M拿到一个数组，她可以进行多次操作，每次操作可以选择两个元素 𝑎𝑖ai​ 和 𝑎𝑗aj​，并选择 𝑎𝑖ai​ 的一个因子 𝑥x，然后将 𝑎𝑖ai​ 变为 𝑎𝑖/𝑥ai​/x，

小S最近在分析一个数组 ℎ1,ℎ2,...,ℎ𝑁h1​,h2​,...,hN​，数组的每个元素代表某种高度。小S对这些高度感兴趣的是，当我们选取任意 𝑘k 个相邻元素时，计算它们形成的最大矩形面积

小U和小R有两个字符串，分别是𝑆S和𝑇T，现在小U需要通过对𝑆S进行若干次操作，使其变成𝑇T的一个前缀。操作可以是修改𝑆S的某一个字符，或者删除𝑆S末尾的字符。现在你需要帮助小U计算出，最

小M面对一组从 1 到 9 的数字，这些数字被分成多个小组，并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。任务是计算出有多少种不同的分组和选择方法可以达到这一目标。

小M在工作时遇到了一个问题，他需要将用户输入的不带千分位逗号的数字字符串转换为带千分位逗号的格式，并且保留小数部分。小M还发现，有时候输入的数字字符串前面会有无用的 `0`，这些也需要精简掉。