結果
問題 | No.1330 Multiply or Divide |
ユーザー |
![]() |
提出日時 | 2021-01-08 22:01:17 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,944 bytes |
コンパイル時間 | 2,258 ms |
コンパイル使用メモリ | 200,520 KB |
最終ジャッジ日時 | 2025-01-17 11:59:58 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 44 WA * 2 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll=long long;#define P pair<int,int>#define fi first#define se second#define rep(i,n) for(int i=0;i<n;i++)#define all(v) v.begin(),v.end()#define pb push_backtemplate<class T,class U>inline bool chmax(T &a,U b){if(a<b){a=b;return true;}return false;}template<class T,class U>inline bool chmin(T &a,U b){if(a>b){a=b;return true;}return false;}constexpr int INF=1000000000;constexpr ll llINF=1000000000000000000;constexpr int mod=1000000007;constexpr double eps=1e-8;const double pi=acos(-1);int dx[]={0,1,0,-1},dy[]={1,0,-1,0};int Random(int mi,int ma){random_device rnd;mt19937 mt(rnd());//32bit//[mi,ma]uniform_int_distribution<int>engine(mi,ma);return engine(mt);}/*vector<vector<ll>>C,sC;void init_comb(int n,int m){C.resize(n+1,vector<ll>(m+1,0));sC.resize(n+1,vector<ll>(m+1,0));C[0][0]=1;for(int i=1;i<=n;i++){C[i][0]=1;for(int j=1;j<=m;j++){C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;}}rep(i,n+1){rep(j,m){sC[i][j+1]=(sC[i][j]+C[i][j])%mod;}}}*/ll gcd(ll a,ll b){while(a%b){a%=b;swap(a,b);}return b;}ll lcm(ll a,ll b){return a/gcd(a,b)*b;}bool prime(int a){if(a==1)return false;for(int i=2;i*i<=a;i++){if(a%i==0)return false;}return true;}ll modpow(ll a,ll b){ll res=1;while(b){if(b&1){res*=a;res%=mod;}a*=a;a%=mod;b>>=1;}return res;}vector<ll>inv,fact,factinv;void init_fact(int n){inv.resize(n+1);fact.resize(n+1);factinv.resize(n+1);inv[0]=0;inv[1]=1;fact[0]=1;factinv[0]=1;for(ll i=1;i<=n;i++){if(i>=2)inv[i]=mod-((mod/i)*inv[mod%i]%mod);fact[i]=(fact[i-1]*i)%mod;factinv[i]=factinv[i-1]*inv[i]%mod;}}ll _inv(ll a,ll m=mod){//gcd(a,m) must be 1ll b=m,u=1,v=0;while(b){ll t=a/b;a-=t*b;swap(a,b);u-=t*v;swap(u,v);}u%=m;if(u<0)u+=m;return u;}ll comb(int a,int b){if(a<b)return 0;if(a<0)return 0;return fact[a]*factinv[a-b]%mod*factinv[b]%mod;}ll multicomb(int a,int b){return comb(a+b-1,b);}int main(){int n,m,p;cin>>n>>m>>p;int a[200010],x=1;bool ok=false;rep(i,n)cin>>a[i];m/=*max_element(a,a+n);//ans=1int ans=INF;rep(i,n){int b=a[i];int c=1;while(b%p==0){b/=p;c++;}//*b with c operationsif(b==1)continue;ll d=1;int p=0;while(d<=m){d*=b;p++;}chmin(ans,p*c);}if(ans==INF)cout<<-1<<endl;else cout<<ans+1<<endl;return 0;}