Question

在1和100000之间有多少个整数只由数字1，2，3，4构成

Answer 1

问：在1和100000之间有多少个整数只由数字1，2，3，4构成

答：您好，这道题可以用递归的思想来解决。首先，我们可以考虑只有一位数字的情况，即只由1，2，3，4构成的数的个数为4。然后，我们考虑有两位数字的情况，即每一位数字都只由1，2，3，4构成的数的个数为4 * 4 = 16。接着，我们可以考虑有三位数字的情况，即每一位数字都只由1，2，3，4构成的数的个数为4 * 4 * 4 = 64。依此类推，我们可以得出有n位数字的情况下，只由1，2，3，4构成的数的个数为4的n次方。因此，对于1到100000之间的数，我们可以先求出它们的位数，然后再根据上述公式来计算只由1，2，3，4构成的数的个数，最后将它们相加就是答案了。

答：这种只由特定数字构成的数在计算机科学中有很多应用，例如在密码学中可以用来生成密钥，也可以用来生成随机数。此外，这种思想还可以应用到其他数字上，例如只由0和1构成的数、只由质数构成的数等等。

问：为啥不是4的四次方+4的五次方？ 应该1 2 3 4都要有吧

答：性质就不一样了