伪随机数

有一个随机数生成器：首先输入一个正整数n表示要生成随机数的位数，然后它会生成一个n位的不包含前导数为0的正十进制数，生成器还有一个性质，就是它生成的第i位上（从左到右）的数字永远不等于i。

比如生成的位数长度为1的数，那它不能生成0和1,；如果位数为2，不能生成10,11,12,13,14,15,16,17,18,19,22,32,42,54,62,72,82,92

求给定输入n，它一共能生成多少种不同的数？

输入：

第一行输入一个整数n，1<=n<=100

输出：

能产生多少种数

样例输入：

1

样例输出：

8

代码如下：

import java.util.Scanner;
/**
 * 伪随机数
 * @author Administrator
 *
 */
public class Number {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		long long_n = 8;
		String ss = "";
		for(int i=2;i<=n;i++){
			if(i>=10)
				ss = ss+'0';//超过10位数时，直接乘10就可以；为减少复杂度，直接在后面加0
			else
				long_n *= 9;
		}
		ss=String.valueOf(long_n)+ss;
		System.out.println(ss);
	}
}