WCB某天买了非常多的糖果并把它们分成N份,依次分别有1,2,3…,N个糖果。他想拿出其中的3份分给他的室友, 为了不让室友们闹意见,必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数?(3<=N<=1000000)
求一种不超时的解法,及其思路。
https://zhidao.baidu.com/question/1798660250670296667.html
不好意思哈,楼上答案我试过,超时
采用穷举法,但是有一个问题,当N较小时(10000一下)还好,太大了计算量是指数增长的,电脑就会卡。可以从数学的角度推到公式