[ABC108C] Triangular Relationship

 

即要么a,b,c都是K的倍数，要么这三个数%k都等于k/2.

这样就满足a+b是K的倍数，a+c也是，b+c也是的了。。。

 

 

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,k;
ll ans;
inline ll Pow(ll a,int b) {return a*a*a;}
signed main() 
{
	cin>>n>>k; 
	int t=n/k;
	if(k&1) 
	   ans=Pow(t,3);
	else 
	{
		ans=Pow(t,3);
		t=t+(n%k>=k/2 ? 1 : 0);
		// printf("%d\n",t);
		ans+=Pow(t,3);
	}
	printf("%lld\n",ans);
	return 0;
}