qq_41818544的博客

基本性质：1.除1和0之外的所有阶乘都为偶数2.>=5的阶乘末尾至少有一个03.>=6的阶乘都能被9整除，阶乘的各位数字之和也能被9整除

 水仙花数的一般求解方法：将数字拆分 进行幂次运算 进行比较，是否相同。    #include<cstdio>#include<iostream>#include<cmath>using namespace std;const int maxn = 1e3+5;int a[maxn];int cnt = 0;void init()...

 题目：输入a, b, c，输出a/b的小树形式，精确到小数点后c位。a，b <= 1e6, c <= 100;        输出包含多组数据，结束标记为a = b = c = 0.样例输入：1     6     4                  0     0     0样例输出：0.1667除法操作就是先取余再取整。所以我们可以把他分为3个步骤。...

题目描述区间质数个数输入输出格式输入格式： 一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例输入样例#1： 复制2 51 32 6输出样例#1： 复制2Crossing the line...

一、欧几里得扩展：是欧几里得算法的扩展，已知整数a，b，扩展欧几里得算法可以 在求得a，b的最大公约数的同时，能找到整数x、y（其中一个可能为负数），使得他们满足贝祖等式 如果a是负数，可以将问题转化为扩展欧几里得的几点应用：可以用来求模逆元 可以用来求贝祖方程的解令d = gcd（a，b）贝祖定理：当且仅当m是d的倍数，关于未知数x和y的线性丢番图方程式ax + by ...

inline LL ksc(LL x,LL y,LL mod){ return (x*y-(LL)((long double)x/mod*y)*mod+mod)%mod;}

首先说一下分解质因数：唯一分解定理：任何一个数都可以唯一分解为几个质数的幂次乘积。const int maxn = 1e6+5;int p[maxn], c[maxn];int cnt = 0;void divided(int n){ for(int i = 2; i * i <= n; i++){ if(n % i == 0){ p[++cnt] = i; c...

首先说一下贡献的思想：举个例子：已知有n个数，从，求中所有质因数出现的个数。假设当前数为6， 7， 5， 5， 4， 9， 9， 1， 8， 12首先写出他每个数的质因数：每个数的质因数分解 6 7 5 5 4 9 9 1 8 12 2，3 7 5 5 2 3 3 0 ...

关于数学： -------------------------- 1 --------------------------- 2推一下1式： 再写几项 ...