[OpenJudge-NOI]连乘积末尾0的个数

来源:互联网 发布:window7怎么连接网络 编辑:程序博客网 时间:2024/06/05 02:33

代码

#include <cstdio>#include <iostream>#include <cstring>using namespace std;int a,b;int main() {    cin>>a>>b;    int i1(0),i2(0);    for(int i=a;i<=b;i++) {        int x;        x=i;        while(x%2==0&&x!=0){            x/=2;            i1++;        }        x=i;        while(x%5==0&&x!=0){            x/=5;            i2++;        }           }    if(i1>i2) cout<<i2;    else cout<<i1;  }
0 0
原创粉丝点击