Choose and divide UVA

编程入门 行业动态 更新时间:2024-10-28 08:30:42
//唯一分解定理
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<algorithm>
#pragma warning(disable:4996)
#define me(s)  memset(s,0,sizeof(s))
#define _for(i,a,b) for(int i=(a);i<(b);++i)
#define _rep(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
typedef pair <int, int> pii;
typedef long long ll;
typedef unsigned long long ull;
const int inf = 0x3f3f3f3f;
const int dr[] = { 0, -1, 0, 1, -1, -1, 1, 1 };
const int dc[] = { -1, 0, 1, 0, -1, 1, -1, 1 };
const int MOD = 1e9 + 7;
const double pi = acos(-1.0);
const double eps = 1e-15;
const int maxn = 10000;
vector<int> primes;
int e[maxn];void add_integer(int n, int d) {for (int i = 0; i < primes.size(); i++) {while (n % primes[i] == 0) {n /= primes[i];e[i] += d;}if (n == 1) break;}
}void add_factorial(int n, int d) {for (int i = 1; i <= n; i++)add_integer(i, d);
}bool is_prime(int n) {int m = floor(sqrt(n) + 0.5);for (int a = 2; a <= m; a++)if (n % a == 0) return false;return true;
}int main() {for (int i = 2; i <= 10000; i++)if (is_prime(i)) primes.push_back(i);int p, q, r, s;while (cin >> p >> q >> r >> s) {memset(e, 0, sizeof(e));add_factorial(p, 1);add_factorial(q, -1);add_factorial(p - q, -1);add_factorial(r, -1);add_factorial(s, 1);add_factorial(r - s, 1);double ans = 1;for (int i = 0; i < primes.size(); i++)ans *= pow(primes[i], e[i]);printf("%.5lf\n", ans);}return 0;
}

 

更多推荐

Choose,divide,UVA

本文发布于:2023-05-29 21:32:25,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/353295.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:Choose   divide   UVA

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!