結果
問題 | No.2972 確率的素数判定 |
ユーザー |
|
提出日時 | 2024-11-29 21:55:39 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 116 ms / 2,000 ms |
コード長 | 987 bytes |
コンパイル時間 | 4,650 ms |
コンパイル使用メモリ | 310,180 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-29 21:55:48 |
合計ジャッジ時間 | 7,509 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using mint = atcoder::static_modint<998244353>;//using mint = atcoder::static_modint<1000000007>;using namespace std;using namespace atcoder;using ld = long double;using ll = long long;#define mp(a,b) make_pair(a,b)#define rep(i,s,n) for(int i=s; i<n; i++)const vector<int> dx{1,0,-1,0},dy{0,1,0,-1};int main(){int T;cin >> T;int m=100000;vector<bool> isprime(m+1,true);isprime[0]=false;isprime[1]=false;rep(i,2,m+1)if(isprime[i]){for(int j=i<<1; j<=m; j+=i){isprime[j]=false;}}vector<int> pcnt(m+1);rep(i,2,m+1)pcnt[i]=pcnt[i-1]+isprime[i];vector<ld> output;rep(t,0,T){int n,p,q;cin >> n >> p >> q;ld total=0;total=(ld)pcnt[n]/n*p+(ld)(n-pcnt[n])/n*(100-q);ld x=(ld)pcnt[n]/n*p;output.push_back(x/total);}cout << setprecision(16);for(auto x:output)cout << x << "\n";}