sunnyorrainy的博客

给一个整数n（n<1e7)求n！有多少位 1用log10来算： log（10）a*b=log（10）a+log10（b） 一个数a的位数位log（10）a+1； #include<stdio.h> #include<cmath> #include<iostream&a

题意：给一组数，代表每个程序员的能力，然后给出吵架的k对人，能力大的才能做其他人的老大，而且他们不能吵架，问每个人可以成为几个人的老大。 一开始我是想用二维bool数组来表达他们是否吵架，但是2e5的二维bool数组太大。 这题的关键是想办法找出在比自己能力低的程序员中有多少和自己吵架。 然后减去就好。vector这玩意我不熟悉，我也是看别人题解做的，然后用自己的方法写。 #include<...

题目链接 欧拉公式的应用，可以配合快速幂解决更大的数据 这是本来是要找找规律的，但是学长直接让我们做欧拉降幂 公式 #include<stdio.h> #include<algorithm> #include<iostream> #include<cstring> using namespace std; const int mod=100...

acwing97 题意：求A^B的所有因数之和，A和B小于5e7 肯定不能暴力求的，要用到数论知识 唯一分解定理：任何数都能写成它的质因子的次方相乘 A=p1^k1*p2^k2*...*pn^kn A^B=p1^(k1*B)*p2^(k2*B)...pn^(kn*B) 因子的个数：任何一个质因子的次方都是因子，任何几个质因子的次方的乘积也是因子 比如12 =2^2*3^1,2的零次方...

一： h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)h[0]=h[1]=1; h(n)=(4n-2)/(n+1)*h(n-1)(n>1) h(0)=1 h(n)=C(2n,n) 一般情况（要取模）下的求法： 简单的catalan模板题 这个题要取1e9+7的模，直接按照公式h(n)=(4n-2)/(n+...