题意:
解法:
假设固定一个指针,枚举另一个指针,那么第三个端点必须在前两个指针的反向延长线之间。
n为偶数的情况,方案数为(2+3+4…+n/2)*2+(n-2)
n为奇数的情况,方案数为1+2+…+n/2
由于有n种固定方法,因此方案数乘上n,
如果存在两个相同指针,那么方案除以2!,
如果存在三个相同指针,那么方案除以3!。
code:
def cal(x:int):
return x*(x+1)//2
a,b,c,n=map(int,input().split(' '))
# print(a,b,c,n)
mod=2**64
ans=0
if n%2==0: #[2,n/2]*2+(n-2)
ans=(2*cal(n//2)-2+(n-2))*n
pass
else: #[1,n/2]*2
ans=(2*cal(n//2))*n
pass
if a==b and b==c:
ans//=6
elif a==b or b==c or a==c:
ans//=2
print(ans%mod)