logo AlgoBeat OnlineJudge
登录 注册

#216300. [蓝桥杯 2026 省 B] 循环右移

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本站蓝桥杯 2026 省赛测试数据均为洛谷自造,与官方数据可能存在差异,仅供学习参考。


给定三个整数 。请计算有多少个长度为 的整数数组 满足以下条件:

  1. 数组 中的每个元素 都满足
  2. 对于数组 中的任意一个连续子数组,对其进行一次循环右移操作,得到的新子数组与原数组完全一致。

循环右移:对一个长度为 的连续子数组 执行一次循环右移操作,是指将该子数组变换为 (即把最后一个元素移到最开头,其余元素保持原有顺序依次向后顺延一位)。

输入格式

第一行包含一个整数 ,表示测试数据的组数。

接下来的 行,每行包含三个由空格隔开的整数

输出格式

对于每组测试数据,输出一行,包含一个整数,表示满足条件的数组 的个数。

样例

样例输入 1

3
3 1 2
5 10 10
2 5 3

样例输出 1

2
1
0

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,, , ;

对于 的评测用例,, ,