《笔记6》

userId_undefined

༺ཌༀ⚡☢WA君☢⚡ༀད༻

倔强青铜

2025-04-26 11:09:50

发布于：广东

11阅读
0回复
0点赞

末位有多少0是有多少对"2","5"决定，质因子中"2","5"比,SO,2比5多。
5!=5∗4∗3∗2∗15!=5*4*3*2*1
5:5;4:2∗2;3:3;2:25:5;4:2*2;3:3;2:2
2有3，3有1，5有1；|||1个2∗1个5=末尾1个01个2*1个5=末尾1个0|||

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	while(n--){
		int m,ans=0;
		cin>>m;
		for(int i=2;i<=m;i++){
			int o=i;
			while(o%5==0){
				o/=5;
				ans++;
			}
		}
		cout<<ans<<endl;
	}
    return 0;
}


#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int mx=0;
int main(){
	int n,ann;
	cin>>n;
	while(n--){
		int m,ans=0;
		cin>>m;
		int o=m;
		for(int i=2;i<=m;i++){
			while(m%i==0){
				m/=i;
				ans=i;
			}
		}
		if(mx<ans){
			mx=ans;
			ann=o;
		}
	}
	cout<<ann;
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论