59后 第一个解59+17=76 ,第二个59+19=78，第三个59+23=82 第四个59+17*2=93 ,第五个59+17+19=95，第六个59+19+19=97，第七个59+17+23=99，第八个59+19+23=101，第九个59+23+23=105

如果从某个n起，它可表达成两个积间隔为1， 比如17*10=170 19*9=171 29*19=551 23*24=552 那n+1就一定有解,只要把前一个积换成后一个积

修改了,因为小于A+B+C的都无解 for i in range(A+B+C+1,N): if i not in s: c+=1 print(i,",") return c+A+B+C-1

测试代码 ---- def G(p,N): .... A,B,C=17**p,19**p,23**p .... .... s=set() .... c=0 .... for a in range(1,N//A+1): .... for b in range(1,N//B+1): .... for c in range(1,N//C+1): .... s.add(A*a+B*b+C*c) .... for i in range(1,N): .... if i not in s: .... c+=1 .... #print(c,",") .... return c .... ---- G(1,10000) 556 ---- G(1,20000) 991 ---- G(1,25000) 1208 ---- G(1,40000) 1861 ---- G(1,80000) 3600

取余数后可以把取整除法变成除法 2**(2**5)//5 858993459L 2**(2**5)%5 1L ( 2**(2**5)- 2**(2**5)%5 )/5 858993459L