摘要: 题目大意: 设S(n,m)为第二类斯特林数,Fi表示斐波那契数列第i项。 给定n,R,K,求$$\large\sum\limits_{i=1}^{n}\left(\sum\limits_{m=1}^{R}F_m\right)!i!\sum\limits_{l=0}^{i}\sum\ 阅读全文
posted @ 2024-09-24 10:33 ldysy2102 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 设π(n)表示小于等于n的素数个数,求证:limnπ(n)n=0 法一 素数定理:π(n)nlnn 有这个结论的话这个问题就能直接秒了:$\lim\limits_{n\to\infty 阅读全文
posted @ 2021-11-10 21:48 ldysy2102 阅读(264) 评论(1) 推荐(0) 编辑
摘要: 阶 设a,mZ+,m>1,(a,m)=1. 则满足ax1(modm)的最小正整数x称为am的阶,记作ordma。 阶的性质 性质一:an1(modm)的充要条件为ordman阅读全文
posted @ 2020-01-18 14:04 ldysy2102 阅读(3083) 评论(3) 推荐(9) 编辑
摘要: 题目大意: 求i=1nj=1n[lcm(i,j)>n](n1010)的值。 题解: 这题貌似有n多种做法... 为了更好统计,把原式变为$n^2-\sum\limits_{i=1}^n\sum\limits_{j=1}^ 阅读全文
posted @ 2019-10-18 18:25 ldysy2102 阅读(282) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 设S(n,m)为第二类斯特林数,Fi表示斐波那契数列第i项。 给定n,R,K,求$\sum\limits_{i=1}^{n}(\sum\limits_{m=1}^{R}F_i)!i!\sum\limits_{l=0}^{i}\sum\limits_{j=0}^{\sum 阅读全文
posted @ 2019-10-02 18:39 ldysy2102 阅读(267) 评论(0) 推荐(2) 编辑
摘要: 题目大意: 已知三个n位二进制数A,B,C. 满足: A+B=C 它们二进制位中1的个数分别为a,b,c. 求满足条件的最小的C. Solution 唉,又是一道随缘猜结论的题,可惜极限数据卡掉了我一个点,开大数组就A了..... 通过n10阅读全文
posted @ 2019-08-06 19:29 ldysy2102 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 最近本人脑洞大开,发现了一种线性筛约数个数和约数和的一种神奇方法。 目前网上的方法基本都是利用num[i]数组记录i最小的质因子的个数,然后进行转移。 其实可以省去num[i]数组,直接进行递推。 设n的标准分解式为: $$n=p_{1}^{r_{1}}p_{2}^{r_{2}}\c 阅读全文
posted @ 2019-02-17 13:29 ldysy2102 阅读(773) 评论(2) 推荐(4) 编辑
点击右上角即可分享
微信分享提示