题目描述很简单,就是求两个组合数的商.可是数字范围很大,肯定不能直接计算. 因此要用到唯一分解定理,即将结果全部表示为素因子的幂的形式. #include<cstdio>#include<cstring>#include<algorithm>#include<climits>#include<cctype>#include<queue>#include<set>#include<

原题链接：https://vjudge.net/problem/UVA-10375 分类：基础数论 备注：唯一分解定理 要想到指数的直接应用。 #include <bits/stdc++.h>using namespace std;const int maxn=1e8+5;int p,q,r,s,e[maxn],vis[maxn];vector<int>primes;void ini

打表记录分子分母的质因数。。。。 然后计算结果。。。。。 代码如下： #include <cstdio>#include <cmath>#include <cstring>#define M 10010int p, q, r, s;int c[M];void div(int t, int d){int len = sqrt(t+0.5);for(int i = 2; i <