“蔚来杯“2022牛客暑期多校训练营（加赛）

#include 
using namespace std;
typedef long long ll;
const int N = 1010;
int n,p;
ll a[N][N];

int main(){
	scanf("%d%d",&n,&p);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%lld",&a[i][j]);
		}
	}
	int i;
	for(i=1;i<=n&&i<=n%p;i++) cout<

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19

H.Here is an Easy Problem of Zero-chan

题意：
求出点x与其他所有顶点的lca的乘积的后缀0的个数。

思路：
后缀0的个数与2和5的个数有关，后缀0的个数应该是
min(num2,num5)。
先预处理出每个数字的因子2和5的个数。

代码：

#include 
using namespace std;
typedef long long ll;
const int N = 1e6+10;
int n,q,x,y;
vector e[N];
ll num2,num5,ans[N],son[N];

void dfs(int u,int fa){//求以u为根节点的子树的结点总数 
	//树形dp 
	son[u]=1ll;
	for(auto v:e[u]){
		if(v==fa) continue;
		dfs(v,u);
		son[u]+=son[v];
	}
}

void work(int u,int fa){
	ll n2=0,n5=0;
	for(int k=u;k%2==0;) n2++,k/=2;
	for(int k=u;k%5==0;) n5++,k/=5;
	for(auto v:e[u]){
		if(v==fa) continue;
		num2+=1ll*(son[u]-son[v])*n2;
		num5+=1ll*(son[u]-son[v])*n5;
		work(v,u);
		num2-=1ll*(son[u]-son[v])*n2;
		num5-=1ll*(son[u]-son[v])*n5;
	}
	ans[u]=min(num2+son[u]*n2,num5+son[u]*n5);
}

int main(){
	scanf("%d%d",&n,&q);
	for(int i=1;i