輸入兩個正整數X,Y,求出[X,Y]內被除3餘1並且被除5餘3的整數的和

輸入兩個正整數X,Y

求所有滿足條件的數的和

200 800

20020

嗯。。水題，找到第一個符合除3餘1且除5餘3的數後就可以直接用等差數列和算了，因為下一個符合條件的數就是3和5的最小公倍數15，注意結果是0的情況就行了

AC程式碼：

#include<stdio.h>

int main()
{
	int y;
	int x;
	int n;
	int t;
	int sum;
	while(scanf("%d %d",&x,&y)!=EOF){
		sum=0;
		if(x>y){
			t=x;
			x=y;
			y=t;
		}
		while(x<=y){
			if(x%3==1&&x%5==3){
				break;
			}
			x++;
		}
		if(x>y){
			printf("%d\n",sum);
			continue;
		}
		n=(y-x)/15+1;
		sum=n*x+(n*(n-1)*15)/2;
		printf("%d\n",sum);
	}
	return 0;
}