XTUOJ 1187 Candy

🍋问题描述

题目描述
WCB某天买了非常多的糖果并把它们分成N份，依次分别有1，2，3…,N个糖果。他想拿出其中的3份分给他的室友， 为了不让室友们闹意见，必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数？

输入
有多组输入数据，每组输入非负整数N(3≤N≤106),如果N=0，表示输入结束，这个样例不需要处理。

输出
每组数据输出一个整数独占一行，表示共有多少种方案，由于可能会很大，最后结果对109+7取模。

样例输入
3
4
5
0
样例输出
1
2
4
作者
WCB，Eric

🍋解题思路

一开始想的是暴力。
三重for循环。
每一重代表一份。
三重则三份。
结果超出时间限制了。
时间复杂度还是太大了。

import java.util