幸运数字是可以被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;
}