已知s1=1,s2=1+2,s3=1+2+3,.sn=1+2+3+.+n,求s1,s2,s3.s1000有多少个能被8和13整除的数
问题描述：
已知s1=1,s2=1+2,s3=1+2+3,.sn=1+2+3+.+n,求s1,s2,s3.s1000有多少个能被8和13整除的数
答
Sn=1+2+3+4+.+n = n(n+1)/2 （注意末尾有个2）
若 Sn能被8整除,则n能被16整除或者n+1能被16整除,（两者是相邻整数只有一个能被偶数整除）
1000/16 = 62.5
所以有62个数能被8整除
同理,若 Sn能被13整除,则n能被13整除或者n+1能被13整除,（13是奇数）
1000/13 约等于 76.9 所以有76个数能被13整除
同时能被8和13整除的数个数为 1000/（8*13）=1000/104 约等于 9.6
所以同时能被8和13整除的数个数为9个