题解 | 法法

法法

https://www.nowcoder.com/practice/4e19b1e9699349219dfafcdd0197fb87

注意到和的奇偶性 = 奇数结果的个数的奇偶性,又因奇数个数S(n)≡m⋅(n−1)!(mod2)(其中 m=⌊(n+1)/2⌋),则当n>3时输出一定是0

t = int(input())
for _ in range(t):
    n = int(input())
    print(1 if n < 3 else 0)

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务