题面

有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是N位数,要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。

输入

 输入奖券号码的位数N(1<N<12)

注:首位不为零!

输出

输出不包含“4”的奖券的总数。

样例输入

5

样例输出

52488

代码

import java.util.Scanner;
public class Mian {
    public static void main(String[] args) {
        int n;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        long x = 8;
        for(int i = 0; i < n - 1; ++i) {
            x *= 9;
        }

        System.out.println(x);

    }
}

立志成为一名攻城狮