HDU 3641 Treasure Hunting
来源:互联网 发布:unity3d人物走动动画 编辑:程序博客网 时间:2024/04/28 18:16
题意:给出ai bi(i=1->n),M = a1^b1 * … * ai^bi * … * an^bn,求一个最小的整数x,使x! % M == 0.
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include <algorithm>#define M 1#define N#define inf 100000000using namespace std;long long pri[100];int prime[100],top=0;bool f;void prime1(long long a,long long b){ for(int i=0; i<top&&a!=1; i++) { if(a%prime[i]==0) { f=0; pri[prime[i]]+=b; a/=prime[i]; --i; } }}int isprime(int a){ int m=sqrt(a); for(int i=2;i<=m;i++) { if(a%i==0) return 0; } return 1;}int main(){// freopen("ex.in","r",stdin); int t,n; long long a,b; scanf("%d",&t); for(int i=2;i<98;i++) if(isprime(i)) prime[top++]=i; while(t--) { f=1; memset(pri,0,sizeof(pri)); scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%I64d%I64d",&a,&b); prime1(a,b); } if(f) { cout<<"0\n"; continue; } long long l=1,r=0xfffffffffffffffLL,mid,c,temp; int flag; while(l<r)//二分真的很快!!!!! { mid=(l+r)>>1; flag=1; for(int i=0;i<top;i++) if(pri[prime[i]]) { c=0; temp=mid; while(temp>=prime[i]) { c+=(temp/prime[i]); temp/=prime[i]; } if(c<pri[prime[i]]) { l=mid+1; flag=0; break; } } if(flag) r=mid; } cout<<l<<endl; } return 0;}//while(scanf("%d",&n))// {// memset(pri,0,sizeof(pri));// prime(n,1);// for(int i=1;i<=n;i++)// cout<<pri[i]<<" ";// cout<<endl;// }
- HDU 3641 Treasure Hunting
- HDU 3641 Treasure Hunting
- HDU 3641 Treasure Hunting
- HDU 3641 Treasure Hunting
- HDU 3641 Treasure Hunting
- hdu 3641 - Treasure Hunting(筛素数+二分)
- HDU 3641 Treasure Hunting (素数拆分)
- HDU 3468 Treasure Hunting
- HDU 3468 Treasure Hunting
- HDU 3468Treasure Hunting
- HDU 3641 Treasure Hunting (二分+分解质因子)
- HDU 3641 Treasure Hunting(阶乘素因子分解+二分)
- HDU 3641 Treasure Hunting(阶乘素因子分解+二分)
- 【网络流】 HDU 3468 Treasure Hunting
- HDU/HDOJ 3641 Treasure Hunting 2010年杭州赛区网络赛
- HDU 3468 Treasure Hunting (最短路+二分图匹配)
- hdu 3468 Treasure Hunting【二分匹配+最短路】
- HDU 3468 — Treasure Hunting BFS+二分匹配
- 利用Layer优化Group显示
- 一个简单的会签实例
- 李彦宏成长故事
- taskAffinity属性
- 升级论:电商为什么是一个可以赚钱的行业?
- HDU 3641 Treasure Hunting
- LoadLibrary的路径问题
- 自动执行 Office 应用程序时收到运行时错误 429
- hibernate中的 bag--解释的太好了.
- Word在固定位置插入递增数字
- 互联网创业公司常见失败原因是什么?
- linphone快速挂断后的程序崩溃问题
- C#数组比较(IStructuralEquatable接口)
- 多线程