結果
問題 | No.1807 UMA Gacha |
ユーザー |
![]() |
提出日時 | 2022-01-09 12:30:25 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,211 bytes |
コンパイル時間 | 4,312 ms |
コンパイル使用メモリ | 250,840 KB |
最終ジャッジ日時 | 2025-01-27 10:06:27 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 21 |
ソースコード
#include <math.h>#include <bits/stdc++.h>#include <atcoder/all>using namespace std;using namespace atcoder;#define rep(i, l, n) for (int i = (l); i < (n); i++)#define ite(i, a) for(auto& i : a)#define all(x) x.begin(), x.end()#define lb lower_bound#define ub upper_bound#define lbi(A, x) (ll)(lb(all(A), x) - A.begin())#define ubi(A, x) (ll)(ub(all(A), x) - A.begin())using ll = long long;using Pair = pair<int, int>;template <class T> using V = vector<T>;template <class T> using VV = V<V<T> >;const ll INF = 1000000000000000001;const int inf = 1001001001;const ll mod = 1000000007;const ll MOD = 998244353;template <class T> inline V<T> getList(int n) { V<T> res(n); rep(i, 0, n) { cin >> res[i]; }return res; }template <class T> inline VV<T> getGrid(int m, int n) { VV<T> res(m, V<T>(n)); rep(i, 0, m) { res[i] = getList<T>(n); }return res; }inline V<int> dtois(string& s) { V<int> vec = {}; for (auto& e : s) { vec.push_back(e - '0'); } return vec; }int main(void) {int n; cin >> n;double p; cin >> p;if (n >= 200) {cout << 1.0 << endl;return 0;}double ans = 0;double q = 1;rep(i, 0, n) {ans += q * p;q *= 1 - p;}cout << ans << endl;return 0;}