本文共 776 字,大约阅读时间需要 2 分钟。
将m分解质因数,然后计算次数取最小。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define mkp make_pairusing namespace std;const double EPS=1e-8;typedef long long lon;const lon SZ=5007,INF=0x7FFFFFFF,mod=10000007;int n,m,res;bool isp[SZ];vector pri;void init(){ res=0; cin>>n>>m;}void work(int x,int y){ if(y==0)return; res+=y/x; work(x,y/x);}int main(){ memset(isp,1,sizeof(isp)); for(int i=2;i >casenum; //cout< < >n>>m,n;++time) { init(); map mp; int tmp=n; for(int i=0;i first,m); int cur=res/it->second; minv=min(minv,cur); } cout<<"Case "< <<":"<
转载于:https://www.cnblogs.com/gaudar/p/9900502.html