bzoj3662

数学

其实我们发现不用每个数都去试一下，只要确定每个数字有几个就可以确定这个数。所以我们先搜索一下，然后检验。

但是这样太慢了，所以我们打表。

打出1-30的结果，然后取模。

打表的程序好像弄丢了。。。就是要各种高精度

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
ll ans, p;
string s[] = {
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
"",
""};
int main()
{
    scanf("%d%lld", &n, &p);
    for(int i = ; i < s[n - ].length(); ++i)
        ans = (ans *  + s[n - ][i] - '') % p;
    printf("%lld\n", ans);
    return ;
}