CSP 201912-5 魔数（python）

题目

这道题可以说是短小精悍了，只会暴力解法，用c溢出，用python超时。只水了20分。有会做的小伙伴可以评论留言~

考场代码

sr=input().split()
n,q=int(sr[0]),int(sr[1])
command=[]
num=[]
u=[314882150829468584,427197303358170108,1022292690726729920,1698479428772363217,2006101093849356424]
def han(x):
    return (x%2009731336725594113)%2019
for i in range(q):
    command.append(input().split())
for i in range(n+1):
    num.append(i)
for item in command:
    left,right=int(item[0]),int(item[1])
    s=0
    for i in range(left,right+1):
      s+=han(num[i])
    print(s)
    t=s%5
    for i in range(left,right+1):
        num[i]*=u[t]

由于样例2太长了，所以下面给出测试样例2输入和输出，方便大家测试。

//样例2输入：
100 100
45 74
38 50
7 45
42 62
83 100
50 51
8 11
93 98
64 70
15 87
30 87
13 79
14 81
18 79
70 88
25 39
13 57
55 85
80 92
83 90
54 75
1 61
17 42
25 49
39 77
32 45
83 87
30 47
59 84
25 50
1 82
21 45
72 96
3 85
16 64
52 92
28 29
84 88
26 93
10 67
27 76
57 62
43 69
63 66
5 59
9 46
49 53
35 50
3 19
23 62
38 73
17 68
34 83
42 91
13 92
19 62
17 70
18 75
95 99
35 90
81 91
59 63
5 90
22 87
51 88
25 61
56 91
50 78
11 60
11 18
27 45
57 82
16 54
3 94
33 56
9 71
68 88
24 36
7 64
48 85
58 76
20 43
9 90
24 27
71 97
25 95
73 97
55 83
22 43
53 55
68 88
12 44
25 87
14 46
34 56
15 35
7 80
46 87
23 71
88 93

//样例2输出：
1785
5741
10423
24915
1647
2154
1872
8559
12936
60048
52916
79974
61897
50541
16819
15646
48044
30156
14581
6906
17346
45805
25217
29837
44539
12602
5964
16894
23972
30665
64047
28029
26086
89745
49102
40236
2297
6040
64456
57625
48151
8311
27574
4166
52887
37703
4922
17603
17729
357 71
35915
52458
54055
44140
70298
39690
49407
48808
4775
55131
9378
2839
75644
58663
40660
29344
38759
31862
51760
7924
22539
22003
31095
86980
25718
61094
18995
13703
56434
35626
18678
22776
82576
3233
24072
76470
23887
28161
26150
2017
19769
31420
63547
31533
24513
20199
62729
39286
43276
6109

结果