[蓝桥杯]数列求值(余数求解)(数论:同余理论)

1:要求求第20190423项的数的后四位,

2:但是在第80项左右的时候就值就已经超出long long的 最大值

3:但是我们发现:我们只需要求后4项,所以我们只需要每一项的后四位即可(%10000)

[蓝桥杯]数列求值(余数求解)(数论:同余理论)_第1张图片

 

 [蓝桥杯]数列求值(余数求解)(数论:同余理论)_第2张图片

 

你可能感兴趣的:(蓝桥杯,算法,数论)