薯条队列取名法
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
有 根薯条,第 根薯条的长度为 。
现在你要从中选出三根薯条,并给它们组成一个"薯条小队"。为了让小队名字显得很有文化,三根薯条的长度之和必须能被 整除。
请问有多少种不同的选择方法?
两种选择不同,当且仅当选出的薯条下标集合不同。
Format
Input
第一行一个整数 。
第二行 个整数 。
Output
输出一行一个整数,表示满足条件的三元组数量。
Samples
6
1 2 3 4 5 6
8
Note
样例说明:
这些数对 取模后的结果分别为: 余数为 的数各有 个。
选择一根余数为 、一根余数为 、一根余数为 的薯条即可,共有 种选择。
2026江南程序设计竞赛联盟暑期多校训练-摸底赛(重现)
- Status
- Done
- Rule
- XCPC
- Problem
- 11
- Start at
- 2026-10-14 13:45
- End at
- 2026-10-14 17:45
- Duration
- 4 hour(s)
- Host
- Partic.
- 2