gym101964 B.Broken Watch（画图+数学，python大数）

Posted 2021-11-21 live4m

题意：

解法：

假设固定一个指针，枚举另一个指针，那么第三个端点必须在前两个指针的反向延长线之间。
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)

---