计蒜客 遗失的支付宝密码(中等)

来源:互联网 发布:双色球数据分析频率图 编辑:程序博客网 时间:2024/05/17 09:35

链接:https://nanti.jisuanke.com/t/11160

题意:中文题。

分析:对于中等难度的n=40的情况,我们可以直接枚举所有是square位置的情况2^(n/2)种,然后容斥m^n-至少有1个位置是square+至少有2个位置是square.....就行了。我们可以发现40*40的所有情况我们可以直接本地打表处理出来。详见代码。

打表代码:

#include<map>#include<set>#include<cmath>#include<queue>#include<bitset>#include<math.h>#include<vector>#include<string>#include<stdio.h>#include<cstring>#include<iostream>#include<algorithm>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;const int N=100010;const int MAX=1000000100;const int mod=100000000;const int MOD1=1000000007;const int MOD2=1000000009;const double EPS=0.00000001;typedef long long ll;const ll MOD=998244353;const int INF=1000000010;const double pi=acos(-1.0);typedef double db;typedef unsigned long long ull;int a[50],fa[50];unsigned int g,ret,f[45][45];inline int find_fa(int a) {    return fa[a]==a ? a:fa[a]=find_fa(fa[a]);}inline void unio(int a,int b) {    int faa=find_fa(a),fbb=find_fa(b);    if (faa!=fbb) fa[fbb]=faa;}inline void cala(int n) {    int i,j;ret=0;    for (i=1;i<=n;i++) fa[i]=i;    for (i=2;i<=n;i+=2)    if (a[i]) {        for (j=1;j<=i/2;j++) unio(j,j+i/2);    }    for (i=1;i<=n;i++) {        fa[i]=find_fa(i);        if (fa[i]==i) ret++;    }}inline void dfs(int x,int n,int m) {    if (m==0) {        cala(n);        if (g&1) f[n][ret]--;        else f[n][ret]++;        return ;    }    if (x>n||m<0) return ;    a[x]=1;dfs(x+2,n,m-1);    a[x]=0;dfs(x+2,n,m);}int main(){    int i,j;    memset(f,0,sizeof(f));    for (i=1;i<=40;i++)        for (j=0;2*j<=i;j++) g=j,dfs(2,i,j);    for (i=1;i<=40;i++)        for (j=1;j<=i;j++)        printf("f[%d][%d]=%uU;\n", i, j, f[i][j]);    return 0;}

AC代码:

#include<map>#include<set>#include<cmath>#include<queue>#include<bitset>#include<math.h>#include<vector>#include<string>#include<stdio.h>#include<cstring>#include<iostream>#include<algorithm>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;const int N=110;const int MAX=1000000100;const int mod=100000000;const int MOD1=1000000007;const int MOD2=1000000009;const double EPS=0.00000001;typedef long long ll;const ll MOD=1000000007;const int INF=1000000010;const double pi=acos(-1.0);typedef double db;typedef unsigned long long ull;unsigned int ans=0,f[45][45];void init() {    f[1][1]=1U;    f[2][1]=4294967295U;    f[2][2]=1U;    f[3][1]=0U;    f[3][2]=4294967295U;    f[3][3]=1U;    f[4][1]=1U;    f[4][2]=4294967295U;    f[4][3]=4294967295U;    f[4][4]=1U;    f[5][1]=0U;    f[5][2]=1U;    f[5][3]=4294967295U;    f[5][4]=4294967295U;    f[5][5]=1U;    f[6][1]=0U;    f[6][2]=1U;    f[6][3]=0U;    f[6][4]=4294967295U;    f[6][5]=4294967295U;    f[6][6]=1U;    f[7][1]=0U;    f[7][2]=0U;    f[7][3]=1U;    f[7][4]=0U;    f[7][5]=4294967295U;    f[7][6]=4294967295U;    f[7][7]=1U;    f[8][1]=4294967295U;    f[8][2]=1U;    f[8][3]=1U;    f[8][4]=0U;    f[8][5]=0U;    f[8][6]=4294967295U;    f[8][7]=4294967295U;    f[8][8]=1U;    f[9][1]=0U;    f[9][2]=4294967295U;    f[9][3]=1U;    f[9][4]=1U;    f[9][5]=0U;    f[9][6]=0U;    f[9][7]=4294967295U;    f[9][8]=4294967295U;    f[9][9]=1U;    f[10][1]=4294967295U;    f[10][2]=0U;    f[10][3]=0U;    f[10][4]=2U;    f[10][5]=0U;    f[10][6]=0U;    f[10][7]=0U;    f[10][8]=4294967295U;    f[10][9]=4294967295U;    f[10][10]=1U;    f[11][1]=0U;    f[11][2]=4294967295U;    f[11][3]=0U;    f[11][4]=0U;    f[11][5]=2U;    f[11][6]=0U;    f[11][7]=0U;    f[11][8]=0U;    f[11][9]=4294967295U;    f[11][10]=4294967295U;    f[11][11]=1U;    f[12][1]=0U;    f[12][2]=4294967295U;    f[12][3]=4294967295U;    f[12][4]=1U;    f[12][5]=1U;    f[12][6]=1U;    f[12][7]=0U;    f[12][8]=0U;    f[12][9]=0U;    f[12][10]=4294967295U;    f[12][11]=4294967295U;    f[12][12]=1U;    f[13][1]=0U;    f[13][2]=0U;    f[13][3]=4294967295U;    f[13][4]=4294967295U;    f[13][5]=1U;    f[13][6]=1U;    f[13][7]=1U;    f[13][8]=0U;    f[13][9]=0U;    f[13][10]=0U;    f[13][11]=4294967295U;    f[13][12]=4294967295U;    f[13][13]=1U;    f[14][1]=0U;    f[14][2]=4294967295U;    f[14][3]=0U;    f[14][4]=4294967295U;    f[14][5]=0U;    f[14][6]=2U;    f[14][7]=0U;    f[14][8]=1U;    f[14][9]=0U;    f[14][10]=0U;    f[14][11]=0U;    f[14][12]=4294967295U;    f[14][13]=4294967295U;    f[14][14]=1U;    f[15][1]=0U;    f[15][2]=0U;    f[15][3]=4294967295U;    f[15][4]=0U;    f[15][5]=4294967295U;    f[15][6]=0U;    f[15][7]=2U;    f[15][8]=0U;    f[15][9]=1U;    f[15][10]=0U;    f[15][11]=0U;    f[15][12]=0U;    f[15][13]=4294967295U;    f[15][14]=4294967295U;    f[15][15]=1U;    f[16][1]=2U;    f[16][2]=4294967293U;    f[16][3]=0U;    f[16][4]=4294967295U;    f[16][5]=0U;    f[16][6]=0U;    f[16][7]=1U;    f[16][8]=1U;    f[16][9]=0U;    f[16][10]=1U;    f[16][11]=0U;    f[16][12]=0U;    f[16][13]=0U;    f[16][14]=4294967295U;    f[16][15]=4294967295U;    f[16][16]=1U;    f[17][1]=0U;    f[17][2]=2U;    f[17][3]=4294967293U;    f[17][4]=0U;    f[17][5]=4294967295U;    f[17][6]=0U;    f[17][7]=0U;    f[17][8]=1U;    f[17][9]=1U;    f[17][10]=0U;    f[17][11]=1U;    f[17][12]=0U;    f[17][13]=0U;    f[17][14]=0U;    f[17][15]=4294967295U;    f[17][16]=4294967295U;    f[17][17]=1U;    f[18][1]=1U;    f[18][2]=0U;    f[18][3]=0U;    f[18][4]=4294967293U;    f[18][5]=0U;    f[18][6]=4294967295U;    f[18][7]=1U;    f[18][8]=1U;    f[18][9]=0U;    f[18][10]=1U;    f[18][11]=0U;    f[18][12]=1U;    f[18][13]=0U;    f[18][14]=0U;    f[18][15]=0U;    f[18][16]=4294967295U;    f[18][17]=4294967295U;    f[18][18]=1U;    f[19][1]=0U;    f[19][2]=1U;    f[19][3]=0U;    f[19][4]=0U;    f[19][5]=4294967293U;    f[19][6]=0U;    f[19][7]=4294967295U;    f[19][8]=1U;    f[19][9]=1U;    f[19][10]=0U;    f[19][11]=1U;    f[19][12]=0U;    f[19][13]=1U;    f[19][14]=0U;    f[19][15]=0U;    f[19][16]=0U;    f[19][17]=4294967295U;    f[19][18]=4294967295U;    f[19][19]=1U;    f[20][1]=2U;    f[20][2]=4294967295U;    f[20][3]=0U;    f[20][4]=4294967295U;    f[20][5]=0U;    f[20][6]=4294967293U;    f[20][7]=0U;    f[20][8]=0U;    f[20][9]=2U;    f[20][10]=0U;    f[20][11]=0U;    f[20][12]=1U;    f[20][13]=0U;    f[20][14]=1U;    f[20][15]=0U;    f[20][16]=0U;    f[20][17]=0U;    f[20][18]=4294967295U;    f[20][19]=4294967295U;    f[20][20]=1U;    f[21][1]=0U;    f[21][2]=2U;    f[21][3]=4294967295U;    f[21][4]=0U;    f[21][5]=4294967295U;    f[21][6]=0U;    f[21][7]=4294967293U;    f[21][8]=0U;    f[21][9]=0U;    f[21][10]=2U;    f[21][11]=0U;    f[21][12]=0U;    f[21][13]=1U;    f[21][14]=0U;    f[21][15]=1U;    f[21][16]=0U;    f[21][17]=0U;    f[21][18]=0U;    f[21][19]=4294967295U;    f[21][20]=4294967295U;    f[21][21]=1U;    f[22][1]=2U;    f[22][2]=1U;    f[22][3]=4294967295U;    f[22][4]=4294967295U;    f[22][5]=4294967295U;    f[22][6]=4294967295U;    f[22][7]=0U;    f[22][8]=4294967293U;    f[22][9]=1U;    f[22][10]=1U;    f[22][11]=1U;    f[22][12]=0U;    f[22][13]=0U;    f[22][14]=1U;    f[22][15]=0U;    f[22][16]=1U;    f[22][17]=0U;    f[22][18]=0U;    f[22][19]=0U;    f[22][20]=4294967295U;    f[22][21]=4294967295U;    f[22][22]=1U;    f[23][1]=0U;    f[23][2]=2U;    f[23][3]=1U;    f[23][4]=4294967295U;    f[23][5]=4294967295U;    f[23][6]=4294967295U;    f[23][7]=4294967295U;    f[23][8]=0U;    f[23][9]=4294967293U;    f[23][10]=1U;    f[23][11]=1U;    f[23][12]=1U;    f[23][13]=0U;    f[23][14]=0U;    f[23][15]=1U;    f[23][16]=0U;    f[23][17]=1U;    f[23][18]=0U;    f[23][19]=0U;    f[23][20]=0U;    f[23][21]=4294967295U;    f[23][22]=4294967295U;    f[23][23]=1U;    f[24][1]=1U;    f[24][2]=1U;    f[24][3]=2U;    f[24][4]=4294967295U;    f[24][5]=4294967295U;    f[24][6]=4294967294U;    f[24][7]=4294967295U;    f[24][8]=4294967295U;    f[24][9]=0U;    f[24][10]=4294967294U;    f[24][11]=2U;    f[24][12]=0U;    f[24][13]=1U;    f[24][14]=0U;    f[24][15]=0U;    f[24][16]=1U;    f[24][17]=0U;    f[24][18]=1U;    f[24][19]=0U;    f[24][20]=0U;    f[24][21]=0U;    f[24][22]=4294967295U;    f[24][23]=4294967295U;    f[24][24]=1U;    f[25][1]=0U;    f[25][2]=1U;    f[25][3]=1U;    f[25][4]=2U;    f[25][5]=4294967295U;    f[25][6]=4294967295U;    f[25][7]=4294967294U;    f[25][8]=4294967295U;    f[25][9]=4294967295U;    f[25][10]=0U;    f[25][11]=4294967294U;    f[25][12]=2U;    f[25][13]=0U;    f[25][14]=1U;    f[25][15]=0U;    f[25][16]=0U;    f[25][17]=1U;    f[25][18]=0U;    f[25][19]=1U;    f[25][20]=0U;    f[25][21]=0U;    f[25][22]=0U;    f[25][23]=4294967295U;    f[25][24]=4294967295U;    f[25][25]=1U;    f[26][1]=1U;    f[26][2]=2U;    f[26][3]=0U;    f[26][4]=0U;    f[26][5]=1U;    f[26][6]=4294967295U;    f[26][7]=4294967294U;    f[26][8]=4294967294U;    f[26][9]=4294967295U;    f[26][10]=4294967295U;    f[26][11]=1U;    f[26][12]=4294967295U;    f[26][13]=1U;    f[26][14]=0U;    f[26][15]=1U;    f[26][16]=0U;    f[26][17]=0U;    f[26][18]=1U;    f[26][19]=0U;    f[26][20]=1U;    f[26][21]=0U;    f[26][22]=0U;    f[26][23]=0U;    f[26][24]=4294967295U;    f[26][25]=4294967295U;    f[26][26]=1U;    f[27][1]=0U;    f[27][2]=1U;    f[27][3]=2U;    f[27][4]=0U;    f[27][5]=0U;    f[27][6]=1U;    f[27][7]=4294967295U;    f[27][8]=4294967294U;    f[27][9]=4294967294U;    f[27][10]=4294967295U;    f[27][11]=4294967295U;    f[27][12]=1U;    f[27][13]=4294967295U;    f[27][14]=1U;    f[27][15]=0U;    f[27][16]=1U;    f[27][17]=0U;    f[27][18]=0U;    f[27][19]=1U;    f[27][20]=0U;    f[27][21]=1U;    f[27][22]=0U;    f[27][23]=0U;    f[27][24]=0U;    f[27][25]=4294967295U;    f[27][26]=4294967295U;    f[27][27]=1U;    f[28][1]=0U;    f[28][2]=3U;    f[28][3]=1U;    f[28][4]=0U;    f[28][5]=0U;    f[28][6]=4294967295U;    f[28][7]=1U;    f[28][8]=4294967294U;    f[28][9]=4294967294U;    f[28][10]=4294967294U;    f[28][11]=4294967295U;    f[28][12]=0U;    f[28][13]=2U;    f[28][14]=4294967294U;    f[28][15]=1U;    f[28][16]=0U;    f[28][17]=1U;    f[28][18]=0U;    f[28][19]=0U;    f[28][20]=1U;    f[28][21]=0U;    f[28][22]=1U;    f[28][23]=0U;    f[28][24]=0U;    f[28][25]=0U;    f[28][26]=4294967295U;    f[28][27]=4294967295U;    f[28][28]=1U;    f[29][1]=0U;    f[29][2]=0U;    f[29][3]=3U;    f[29][4]=1U;    f[29][5]=0U;    f[29][6]=0U;    f[29][7]=4294967295U;    f[29][8]=1U;    f[29][9]=4294967294U;    f[29][10]=4294967294U;    f[29][11]=4294967294U;    f[29][12]=4294967295U;    f[29][13]=0U;    f[29][14]=2U;    f[29][15]=4294967294U;    f[29][16]=1U;    f[29][17]=0U;    f[29][18]=1U;    f[29][19]=0U;    f[29][20]=0U;    f[29][21]=1U;    f[29][22]=0U;    f[29][23]=1U;    f[29][24]=0U;    f[29][25]=0U;    f[29][26]=0U;    f[29][27]=4294967295U;    f[29][28]=4294967295U;    f[29][29]=1U;    f[30][1]=0U;    f[30][2]=2U;    f[30][3]=1U;    f[30][4]=2U;    f[30][5]=0U;    f[30][6]=0U;    f[30][7]=4294967295U;    f[30][8]=4294967295U;    f[30][9]=0U;    f[30][10]=4294967294U;    f[30][11]=4294967294U;    f[30][12]=4294967294U;    f[30][13]=0U;    f[30][14]=1U;    f[30][15]=1U;    f[30][16]=4294967294U;    f[30][17]=1U;    f[30][18]=0U;    f[30][19]=1U;    f[30][20]=0U;    f[30][21]=0U;    f[30][22]=1U;    f[30][23]=0U;    f[30][24]=1U;    f[30][25]=0U;    f[30][26]=0U;    f[30][27]=0U;    f[30][28]=4294967295U;    f[30][29]=4294967295U;    f[30][30]=1U;    f[31][1]=0U;    f[31][2]=0U;    f[31][3]=2U;    f[31][4]=1U;    f[31][5]=2U;    f[31][6]=0U;    f[31][7]=0U;    f[31][8]=4294967295U;    f[31][9]=4294967295U;    f[31][10]=0U;    f[31][11]=4294967294U;    f[31][12]=4294967294U;    f[31][13]=4294967294U;    f[31][14]=0U;    f[31][15]=1U;    f[31][16]=1U;    f[31][17]=4294967294U;    f[31][18]=1U;    f[31][19]=0U;    f[31][20]=1U;    f[31][21]=0U;    f[31][22]=0U;    f[31][23]=1U;    f[31][24]=0U;    f[31][25]=1U;    f[31][26]=0U;    f[31][27]=0U;    f[31][28]=0U;    f[31][29]=4294967295U;    f[31][30]=4294967295U;    f[31][31]=1U;    f[32][1]=4294967293U;    f[32][2]=6U;    f[32][3]=1U;    f[32][4]=1U;    f[32][5]=4294967295U;    f[32][6]=2U;    f[32][7]=0U;    f[32][8]=4294967295U;    f[32][9]=4294967295U;    f[32][10]=4294967294U;    f[32][11]=0U;    f[32][12]=4294967294U;    f[32][13]=4294967294U;    f[32][14]=4294967295U;    f[32][15]=1U;    f[32][16]=0U;    f[32][17]=1U;    f[32][18]=4294967294U;    f[32][19]=1U;    f[32][20]=0U;    f[32][21]=1U;    f[32][22]=0U;    f[32][23]=0U;    f[32][24]=1U;    f[32][25]=0U;    f[32][26]=1U;    f[32][27]=0U;    f[32][28]=0U;    f[32][29]=0U;    f[32][30]=4294967295U;    f[32][31]=4294967295U;    f[32][32]=1U;    f[33][1]=0U;    f[33][2]=4294967293U;    f[33][3]=6U;    f[33][4]=1U;    f[33][5]=1U;    f[33][6]=4294967295U;    f[33][7]=2U;    f[33][8]=0U;    f[33][9]=4294967295U;    f[33][10]=4294967295U;    f[33][11]=4294967294U;    f[33][12]=0U;    f[33][13]=4294967294U;    f[33][14]=4294967294U;    f[33][15]=4294967295U;    f[33][16]=1U;    f[33][17]=0U;    f[33][18]=1U;    f[33][19]=4294967294U;    f[33][20]=1U;    f[33][21]=0U;    f[33][22]=1U;    f[33][23]=0U;    f[33][24]=0U;    f[33][25]=1U;    f[33][26]=0U;    f[33][27]=1U;    f[33][28]=0U;    f[33][29]=0U;    f[33][30]=0U;    f[33][31]=4294967295U;    f[33][32]=4294967295U;    f[33][33]=1U;    f[34][1]=4294967294U;    f[34][2]=2U;    f[34][3]=1U;    f[34][4]=6U;    f[34][5]=4294967295U;    f[34][6]=0U;    f[34][7]=4294967295U;    f[34][8]=2U;    f[34][9]=4294967295U;    f[34][10]=4294967295U;    f[34][11]=4294967294U;    f[34][12]=4294967294U;    f[34][13]=0U;    f[34][14]=4294967294U;    f[34][15]=4294967295U;    f[34][16]=0U;    f[34][17]=0U;    f[34][18]=0U;    f[34][19]=1U;    f[34][20]=4294967294U;    f[34][21]=1U;    f[34][22]=0U;    f[34][23]=1U;    f[34][24]=0U;    f[34][25]=0U;    f[34][26]=1U;    f[34][27]=0U;    f[34][28]=1U;    f[34][29]=0U;    f[34][30]=0U;    f[34][31]=0U;    f[34][32]=4294967295U;    f[34][33]=4294967295U;    f[34][34]=1U;    f[35][1]=0U;    f[35][2]=4294967294U;    f[35][3]=2U;    f[35][4]=1U;    f[35][5]=6U;    f[35][6]=4294967295U;    f[35][7]=0U;    f[35][8]=4294967295U;    f[35][9]=2U;    f[35][10]=4294967295U;    f[35][11]=4294967295U;    f[35][12]=4294967294U;    f[35][13]=4294967294U;    f[35][14]=0U;    f[35][15]=4294967294U;    f[35][16]=4294967295U;    f[35][17]=0U;    f[35][18]=0U;    f[35][19]=0U;    f[35][20]=1U;    f[35][21]=4294967294U;    f[35][22]=1U;    f[35][23]=0U;    f[35][24]=1U;    f[35][25]=0U;    f[35][26]=0U;    f[35][27]=1U;    f[35][28]=0U;    f[35][29]=1U;    f[35][30]=0U;    f[35][31]=0U;    f[35][32]=0U;    f[35][33]=4294967295U;    f[35][34]=4294967295U;    f[35][35]=1U;    f[36][1]=4294967292U;    f[36][2]=4U;    f[36][3]=0U;    f[36][4]=4U;    f[36][5]=0U;    f[36][6]=5U;    f[36][7]=4294967294U;    f[36][8]=0U;    f[36][9]=4294967295U;    f[36][10]=1U;    f[36][11]=4294967295U;    f[36][12]=4294967294U;    f[36][13]=4294967294U;    f[36][14]=4294967294U;    f[36][15]=0U;    f[36][16]=4294967295U;    f[36][17]=0U;    f[36][18]=4294967295U;    f[36][19]=0U;    f[36][20]=0U;    f[36][21]=1U;    f[36][22]=4294967294U;    f[36][23]=1U;    f[36][24]=0U;    f[36][25]=1U;    f[36][26]=0U;    f[36][27]=0U;    f[36][28]=1U;    f[36][29]=0U;    f[36][30]=1U;    f[36][31]=0U;    f[36][32]=0U;    f[36][33]=0U;    f[36][34]=4294967295U;    f[36][35]=4294967295U;    f[36][36]=1U;    f[37][1]=0U;    f[37][2]=4294967292U;    f[37][3]=4U;    f[37][4]=0U;    f[37][5]=4U;    f[37][6]=0U;    f[37][7]=5U;    f[37][8]=4294967294U;    f[37][9]=0U;    f[37][10]=4294967295U;    f[37][11]=1U;    f[37][12]=4294967295U;    f[37][13]=4294967294U;    f[37][14]=4294967294U;    f[37][15]=4294967294U;    f[37][16]=0U;    f[37][17]=4294967295U;    f[37][18]=0U;    f[37][19]=4294967295U;    f[37][20]=0U;    f[37][21]=0U;    f[37][22]=1U;    f[37][23]=4294967294U;    f[37][24]=1U;    f[37][25]=0U;    f[37][26]=1U;    f[37][27]=0U;    f[37][28]=0U;    f[37][29]=1U;    f[37][30]=0U;    f[37][31]=1U;    f[37][32]=0U;    f[37][33]=0U;    f[37][34]=0U;    f[37][35]=4294967295U;    f[37][36]=4294967295U;    f[37][37]=1U;    f[38][1]=4294967292U;    f[38][2]=4U;    f[38][3]=4294967294U;    f[38][4]=5U;    f[38][5]=1U;    f[38][6]=2U;    f[38][7]=0U;    f[38][8]=4U;    f[38][9]=4294967294U;    f[38][10]=0U;    f[38][11]=4294967294U;    f[38][12]=1U;    f[38][13]=4294967294U;    f[38][14]=4294967294U;    f[38][15]=4294967294U;    f[38][16]=4294967294U;    f[38][17]=1U;    f[38][18]=0U;    f[38][19]=4294967295U;    f[38][20]=4294967295U;    f[38][21]=0U;    f[38][22]=0U;    f[38][23]=1U;    f[38][24]=4294967294U;    f[38][25]=1U;    f[38][26]=0U;    f[38][27]=1U;    f[38][28]=0U;    f[38][29]=0U;    f[38][30]=1U;    f[38][31]=0U;    f[38][32]=1U;    f[38][33]=0U;    f[38][34]=0U;    f[38][35]=0U;    f[38][36]=4294967295U;    f[38][37]=4294967295U;    f[38][38]=1U;    f[39][1]=0U;    f[39][2]=4294967292U;    f[39][3]=4U;    f[39][4]=4294967294U;    f[39][5]=5U;    f[39][6]=1U;    f[39][7]=2U;    f[39][8]=0U;    f[39][9]=4U;    f[39][10]=4294967294U;    f[39][11]=0U;    f[39][12]=4294967294U;    f[39][13]=1U;    f[39][14]=4294967294U;    f[39][15]=4294967294U;    f[39][16]=4294967294U;    f[39][17]=4294967294U;    f[39][18]=1U;    f[39][19]=0U;    f[39][20]=4294967295U;    f[39][21]=4294967295U;    f[39][22]=0U;    f[39][23]=0U;    f[39][24]=1U;    f[39][25]=4294967294U;    f[39][26]=1U;    f[39][27]=0U;    f[39][28]=1U;    f[39][29]=0U;    f[39][30]=0U;    f[39][31]=1U;    f[39][32]=0U;    f[39][33]=1U;    f[39][34]=0U;    f[39][35]=0U;    f[39][36]=0U;    f[39][37]=4294967295U;    f[39][38]=4294967295U;    f[39][39]=1U;    f[40][1]=4294967289U;    f[40][2]=7U;    f[40][3]=4294967293U;    f[40][4]=6U;    f[40][5]=4294967294U;    f[40][6]=5U;    f[40][7]=0U;    f[40][8]=2U;    f[40][9]=4294967295U;    f[40][10]=4U;    f[40][11]=4294967294U;    f[40][12]=4294967295U;    f[40][13]=4294967294U;    f[40][14]=0U;    f[40][15]=4294967294U;    f[40][16]=4294967294U;    f[40][17]=4294967294U;    f[40][18]=4294967295U;    f[40][19]=2U;    f[40][20]=4294967295U;    f[40][21]=4294967295U;    f[40][22]=4294967295U;    f[40][23]=0U;    f[40][24]=0U;    f[40][25]=1U;    f[40][26]=4294967294U;    f[40][27]=1U;    f[40][28]=0U;    f[40][29]=1U;    f[40][30]=0U;    f[40][31]=0U;    f[40][32]=1U;    f[40][33]=0U;    f[40][34]=1U;    f[40][35]=0U;    f[40][36]=0U;    f[40][37]=0U;    f[40][38]=4294967295U;    f[40][39]=4294967295U;    f[40][40]=1U;}void getans(int n,unsigned int m) {    unsigned int ret=1U;    for (int i=1;i<=n;i++) {        ret*=m;        ans+=ret*f[n][i];    }}int main(){    int i,n;    unsigned int m;    scanf("%d%u", &n, &m);    init();    for (i=1;i<=n;i++) getans(i,m);    printf("%u\n", ans);    return 0;}

0 0
原创粉丝点击