第九届蓝桥杯大赛个人赛省赛（软件类）真题C 语言 A 组-第几个幸运数字

幸运数字是可以被3,5,7任一整除的数字，列举小明号码内的所有可能组合并计数。注意别忘了把1占的一位减去。

#include<stdio.h>
typedef long long ll;
int main(){
	long long ans = 0, n = 59084709587505LL;
	for(ll i = 1; i <= n; i *= 3){//计算小于等于n的数字中可被3，5，7任一整除的个数
		for(ll j = 1; j * i <= n; j *= 5){
			for(ll k = 1; k * i * j <= n; k *= 7){
				ans++;
			}
		}
	}
	printf("%lld", ans - 1);//排除1
	return 0;
}