結果
問題 | No.1250 汝は倍数なりや? |
ユーザー |
![]() |
提出日時 | 2020-10-09 22:28:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 23 ms / 1,000 ms |
コード長 | 2,920 bytes |
コンパイル時間 | 1,351 ms |
コンパイル使用メモリ | 164,956 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 12:45:17 |
合計ジャッジ時間 | 2,875 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
ソースコード
#include<bits/stdc++.h> //#include<atcoder/all> // Begin Header {{{ //using namespace atcoder; using namespace std; using ll = long long; using P = pair<ll, ll>; using Graph = vector<vector<ll>>; #define rep(i,n) for(ll i=0; i<n; i++) #define loop(i, j, n) for(ll i=j; i<n; i++) #define all(x) (x).begin(), (x).end() #define UNIQUE(v) v.erase(unique(all(v)), v.end()); #define Sp(p) cout<<setprecision(25)<< fixed<<p<<endl; constexpr int INF = 0x3f3f3f3f; const long long mod=1e9+7; const long double PI = acos(-1); template<class T, class S> inline bool chmax(T &a, const S &b) { if (a<b) { a = b; return 1; } return 0; } template<class T, class S> inline bool chmin(T &a, const S &b) { if (a>b) { a = b; return 1; } return 0; } #define INT(...) \ int __VA_ARGS__; \ IN(__VA_ARGS__) #define LL(...) \ ll __VA_ARGS__; \ IN(__VA_ARGS__) #define STR(...) \ string __VA_ARGS__; \ IN(__VA_ARGS__) #define CHR(...) \ char __VA_ARGS__; \ IN(__VA_ARGS__) #define DBL(...) \ double __VA_ARGS__; \ IN(__VA_ARGS__) template<class T> void scan(T &a) { cin >> a; } void IN() {} template<class Head, class... Tail> void IN(Head &head, Tail &... tail){ scan(head); IN(tail...); } // }}} End Header void Main(){ bool ok = false; ll ans = 1; LL(n, h); rep(i,n){ LL(a); ans*=a; ans%=h; } if(ans%h == 0) puts("YES"); else puts("NO"); } int main(int argc, char **argv) { ios_base::sync_with_stdio(false); cin.tie(0); Main(); return 0; }