VMware Campus Challenge-Niuke Challenge 40 Ein kleines V und eine Gleichung (das Problem, n Bälle in m Boxen zu legen)

Kleines V und die Gleichung. Das
erste, was in dieser Frage zu berücksichtigen ist, ist das für zwei $\sqrt{ein}$Bevor es zu $\sqrt{4a}$, Wenn es $\sqrt{2}+\sqrt{3}$Dieser Typ kann nicht zusammengeführt werden, daher müssen Sie diesen m \ sqrt {m} im Voraus ändern$\sqrt{m}$Teilen Sie in die größte $n-Um$ a$\sqrt{x}$Die durch Addition erhaltene Antwort, dann der Fragetyp, wird sofort in eine klassische Frage umgewandelt: $lege\; num$ Bälle innnWie viele Pläne gibt es in$n$ Feldern? Erwägen
Sie die Verwendung von$dp\left[i\right]\left[j\right]$ bedeutet, dass es$Ich$ Bälle, setzen$j$ Boxen, und es gibt mindestens eine Kugel in jeder Box, die Summe der Anzahl der wesentlich unterschiedlichen Lösungen, wenn$j>i$ , dann muss es$0$ , dann benutze$f\left[i\right]\left[j\right]$ bedeutet, dass es$Ich$ Bälle, setzen$Die$ Gesamtzahl der Lösungen für$j-$ Boxen zeigt, dass die Wiederholungsgleichung$dp\left[i\right]\left[j\right]=f[i-\; -j]\left[j\right],ich>=j$，$dp\left[i\right]\left[j\right]=0,ich<j$，$f\left[i\right]\left[j\right]={\sum }_{i=1}^{j}dp\left[i\right]\left[j\right]$ , wobei$f\left[i\right]\left[j\right]=f\left[i\right][j-\; -1]+dp\left[i\right]\left[j\right]$。

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define rush() int T;scanf("%d",&T);while(T--)
#define mm(a,b) memset(a,b,sizeof(a))
#define pii pair<int,int>
#define mp make_pair
#define pb push_back
#define sc(a) scanf("%d",&a)
#define sc2(a,b) scanf("%d%d",&a,&b)
#define pf(a) printf("%d\n",a)
#define pf2(a,b) printf("%d %d\n",a,b)
#define p_f(a) printf("%d ",a)
#define pyn(a) if(a)puts("Yes");else puts("No");
#define fi first
#define se second
#define db double
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3f;
const db eps=1e-9;
const int N=1e3+5;
const ll P=998244353;
ll dp[N][N],f[N][N],n,m,a[N],tot,f1;
int main()
{
    
    
    for(int i=1;i<N;i++)dp[0][i]=f[0][i]=1;
    for(int i=1;i<N;i++){
    
    
        for(int j=1;j<N;j++){
    
    
            if(i>=j){
    
    dp[i][j]=f[i-j][j];f[i][j]=(f[i][j-1]+dp[i][j])%P;}
            else dp[i][j]=0,f[i][j]=f[i][j-1];
        }
    }
    for(int i=1000;i>=1;i--)a[++tot]=i*i;
    cin>>n>>m;
    for(int i=1;i<=tot;i++)if(a[i]<=m&&(m%a[i]==0)){
    
    f1=tot-i+1;break;}
    cout<<f[f1][n]<<endl;
    return 0;
}