P9309 34pts TLE 求调
  • 板块学术版
  • 楼主D8833
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/25 16:53
  • 上次更新2024/8/25 19:58:03
查看原帖
P9309 34pts TLE 求调
1113933
D8833楼主2024/8/25 16:53
#include<bits/stdc++.h>
using namespace std;
int main(){
	int no2=0;
	int no5=0;
	long long a,b;
	cin>>a>>b;
	for(long long i=a;i<=b;i++){
		int n2=0,n5=0;
		long long i2=i;
		long long i5=i;
		while(1){
			if(i2%2==0){
				n2++;
				i2/=2;
			}
			if(i5%5==0){
				n5++;
				i5/=5;
			}
			if(i2%2!=0&&i5%5!=0){
				break;
			}
		}
		no2=max(no2,n2);
		no5=max(no5,n5);
	}
	cout<<min(no2,no5);
	return 0;
}
2024/8/25 16:53
加载中...