数学
文章平均质量分 53
Codeplay0314
这个作者很懒,什么都没留下…
展开
-
[数学小考] 2015.6.24
考了三道比较简单的数学题(题目来源网络)傻牛的约数研究(divisor)[Description] 傻牛最近在研究约数,它觉得这玩意很牛逼。 首先,对于一个数字 X 来说,设 F(X) 表示 X 的约数个数,可以先将 X 表达成为若干个质数的幂次 之积,即 X=p1k1*p2k2 ……*psks,然后 F(X)=(k1+1)(k2+1)……(ks+1) 。傻牛觉得 这个碉堡了。有一天它想,我原创 2015-06-24 15:45:43 · 453 阅读 · 0 评论 -
[BZOJ 3884] 上帝与集合的正确用法【欧拉定理/初等数论】
[Description]求值 [Solution] 不要被无限个2吓到了,这一题有一些有趣的性质可以发掘的。 这里介绍两个解法。· Solution 1我们温习一下欧拉定理: 和它的推广: 我们发现,这题的n,p并不一定互素啊,怎么办呢?我们可以让他们强行互素。 利用公式: 我们把原题中的p分为2^k+y 所以原式化为 此时y是奇数,和指数互质了!然后就可以愉快地使用欧拉定理原创 2015-07-04 11:13:45 · 2531 阅读 · 0 评论