2019年浙江省赛 I Fibonacci in the Pocket

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108

题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0

题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 偶 偶 ，循环节长度为3，f(i)表示第i个前缀和，l到r的斐波那契数求和等于f(r)-f(l-1),所以只需要判断r和l-1对三取余的结果就可以判断f(r)和f(l-1)的奇偶性。注意到题目给的数据范围特别大，所以需要用大数模拟取余，我不会嫌麻烦就直接用python写了

代码：

n = int(input())
while n:
    n = n - 1
    a,b = map(int,raw_input().split())
    if a == 1:
        b = b % 3
        print(b % 2)
    else:
        b = b % 3
        a = (a - 1) % 3
        a = a % 2
        b = b % 2
        if a == b:
            print(0)
        else:
            print(1)

备注：要特判r=1的情况