Gym - 101243H Non-random numbers【构造+数学】

题目链接：https://vjudge.net/problem/Gym-101243H
题意：给你一个数n，让你求有多少个不同的n位数，而且从左往右数第i位不能为i，其实不能有前导零
解析：其实就是个排列组合的问题吧，第一位只能放8个数，第二位一直到第9位能放9位数，其他可以放10位数，直接输出即可

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
using namespace std;
const int maxn = 1e5+100;
const int mod = 1e9+7;
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n;
    scanf("%d",&n);
    long long ans = 8;
    if(n<=9)
    {
        for(int i=1;i<n;i++)
            ans *= 9;
        printf("%I64d\n",ans);
    }
    else
    {
        printf("344373768");
        for(int i=0;i<n-9;i++)
            printf("0");
        puts("");
    }

    return 0;
}