三棱錐整數點個數

在三維空間中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 圍成了一個三棱錐。
整天與整數打交道的小明希望知道這個三棱錐內、上整點的數目。

他覺得數量可能很多，所以答案需要對給定的 M 取模。

 unsigned long long n,m,a,b,c,t;

 a=n+1;

        b=n+2;

        c=n+3;

        /**原公式是((a*b*c)/6)%m;

        說明a*b*c%6==0成立;

        則((a*b*c)%(m*6))/6成立

        在用乘法的(a*b)%m=((a%m)*(b%m))%m;

        **/

        printf("%llu\n",(a*b%(6*m)*c%(6*m)/6));