Let ri denote the remainder when 2i is divided by 25. Note that because 2ϕ(25)≡220≡1(mod25), r is periodic with length 20. In addition, we find that 20 is the order of 2mod25. Since 2i is never a multiple of 5, all possible integers from 1 to 24 are represented by r1,r2,…,r20 with the exceptions of 5,10,15, and 20. Hence, ∑i=120ri=∑i=124i−(5+10+15+20)=250. We also have i=0∑2015⌊252i⌋=i=0∑2015252i−ri=i=0∑2015252i−i=0∑201525ri=2522016−1−i=0∑199925ri−i=0∑1525ri=2522016−1−100(25250)−i=0∑1525ri≡2522016−1−i=0∑1525ri(mod100) We can calculate ∑i=015ri=185, so i=0∑2015⌊252i⌋≡2522016−186(mod100) Now 2ϕ(625)≡2500≡1(mod625), so 22016≡216≡536(mod625). Hence 22016−186≡350 (mod625), and 22016−186≡2(mod4). This implies that 22016−186≡350(mod2500), and so 2522016−186≡14(mod100)