感觉可能是方案的锅

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,dp[1010][1010]; 
int a[1010][1010],b[1010][1010];
char c[1010][1010];
int calc(int x){
	if(x==0) return 1;
	int er=0,wu=0;
	while(x%2==0){
		x/=2;
		er++;
	}
	while(x%5==0){
		x/=5;
		wu++;
	}
	return min(er,wu);
}
void dfs(int i,int j){
	if(i==1&&j==1){
		return;
	}
	if(c[i][j]=='D') dfs(i-1,j);
	else dfs(i,j-1);
	cout<<c[i][j];
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			b[i][j]=calc(a[i][j]);
		}
	for(int i=0;i<=1005;i++) dp[0][i]=dp[i][0]=1e12;
	dp[1][1]=b[1][1];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==1&&j==1) continue;
			if(dp[i-1][j]<=dp[i][j-1]){
				dp[i][j]=dp[i-1][j]+b[i][j];
				c[i][j]='D';
			}
			else{
				dp[i][j]=dp[i][j-1]+b[i][j];
				c[i][j]='R';
			}
		}
	}
	cout<<dp[n][n]<<'\n';
	dfs(n,n);
	return 0;
}