中国建设银行汕头支行网站,wordpress免费商城,沈阳网站优化建设,vps上安装wordpress输入 a,b #xff0c;求 Cba 的值。
注意结果可能很大#xff0c;需要使用高精度计算。
输入格式 共一行#xff0c;包含两个整数 a 和 b 。
输出格式 共一行#xff0c;输出 Cba 的值。
数据范围 1≤b≤a≤5000 输入样例#xff1a; 5 3 输出样例#xff1a; 10
#…输入 a,b 求 Cba 的值。
注意结果可能很大需要使用高精度计算。
输入格式 共一行包含两个整数 a 和 b 。
输出格式 共一行输出 Cba 的值。
数据范围 1≤b≤a≤5000 输入样例 5 3 输出样例 10
#include iostream
#include algorithm
#include vectorusing namespace std;const int N 5010;int primes[N], cnt;
int sum[N];
bool st[N];void get_primes(int a) //模版求质数
{for(int i 2; i a; i ){if(!st[i]) primes[cnt ] i;for(int j 0; primes[j] a / i; j ){st[primes[j] * i] true;if(i % primes[j] 0) break;}}
}int get(int a, int p) //辅助函数求a的p的次数
{int res 0;while(a){res a / p; //通过不断地将a除以质数 p将商再除以p//以此类推累加每一步的商即可得到a!中质数p的指数a / p;}return res;
}vectorint mul(vectorint a, int b)
{vectorint res;int t 0;for(int i 0; i a.size(); i ){t a[i] * b;res.push_back(t % 10);t / 10;}while(t){res.push_back(t % 10);t / 10;}return res;
}int main ()
{int a, b;cin a b;get_primes(a);for(int i 0; i cnt; i ){int p primes[i];//sum[i]存的是组合数对于第i个质数的次数sum[i] get(a, p) - get(b, p) - get(a - b, p);}vectorint res;res.push_back(1);for(int i 0; i cnt; i )for(int j 0; j sum[i]; j )res mul(res, primes[i]);for(int i res.size() - 1; i 0; i -- )coutres[i];puts();return 0;
}