成龙大侠的博客

题目训练（包含容斥定理）（密码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的素数乘积表示式，式中的素数从小到大排列，两个素数之间用“*”表示乘法。...