成龙大侠的博客

题目训练（包含容斥定理）（密码hpuacm）：https://vjudge.net/contest/240973#overview主要有以下内容：1. 质因子分解2. 质因子个数3. 求数N的所有因子之和 4. 算术基本定理角度看GCD和LCM代码实现：质因数分解，个数统计，求和#include <cstdio>#includ...

题目训练网址（密码hpuacm） https://vjudge.net/contest/240634#overview关于同余定理及其性质的介绍参考这篇博文 https://blog.csdn.net/codeharvest/article/details/70314593关于逆元以及求解逆元的扩展欧几里得算法的介绍参考这篇博文  https://blog.csdn.net/stray_l...

#include <cstdio>using namespace std;int gcd( int a, int b ){return !b ? a : gcd(b, a%b);}int main(){int a, b;scanf("%d%d", &a, &b );printf("%d\n", gcd(a,b) );return 0;}...

假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。Input输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。Output每个测试例对应一行输出，输出x的素数乘积表示式，式中的素数从小到大排列，两个素数之间用“*”表示乘法。...