这个直接写很容易超时的 我给你说一下怎么算你自己写吧 很简单的三个数的和能被三整数 有几种情况1 三个数除以3余数相同2 三个数除以3余数分别是0 1 2所以首先需要算出n除以3的商和余数r s然后算出除以3余数为0 1 2的个数a b c那么要求的数就是C(3,a)+C(3,b)+C(3,c)+a*b*c
