- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【转播公告】
由于界面等等一些原因，今天转到Hexo了，感觉灵活性大多了- - 传送门>>http://codeplay0314.gitcafe.io/ 还有2048玩噢快来踩踩~ 然后就可以愉快地玩耍了~
2015-07-08 16:44:25
841
原创 [BZOJ 3884] 上帝与集合的正确用法【欧拉定理/初等数论】
[Description]求值 [Solution] 不要被无限个2吓到了，这一题有一些有趣的性质可以发掘的。 这里介绍两个解法。· Solution 1我们温习一下欧拉定理： 和它的推广： 我们发现，这题的n,p并不一定互素啊，怎么办呢？我们可以让他们强行互素。 利用公式： 我们把原题中的p分为2^k+y 所以原式化为 此时y是奇数，和指数互质了！然后就可以愉快地使用欧拉定理
2015-07-04 11:13:45
2510
原创 [BZOJ 1951] 古代猪文【Lucas定理/费马小定理/中国剩余定理/扩展欧几里得】
[Description] 求 [Solution] 容易得到， 所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。 但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特
2015-07-02 21:30:06
1109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人