摘要：
这道题在原先的想法上经过一定的优化就可以过了，但是经过优化后，一直wr，经过一个多小时的抗争，终于明白sbn只要>=tbn就可以了，不一定要严格等于。（sbn，tbn的含义可在代码中找到）参考来源：http://blog.csdn.net/wangcong9614/article/details/4... 阅读全文
posted @ 2015-08-21 19:58
buzhidaohahaha
阅读(183)
评论(0)
推荐(0)
摘要：
关于完全背包，除了转化成二进制外，还有另一种比较朴素的时间优化方法，已在代码中标出。对于此，我只能说，坑队友，没商量，因为不会，所以超时了，还信誓旦旦的对队友说，用这种方法不行！！！，所以我们成功的爆零了！还有wr竟然是数组开小了，看来超的不太多，是不会爆re的。参考来源：http://blog.c... 阅读全文
posted @ 2015-08-21 17:10
buzhidaohahaha
阅读(104)
评论(0)
推荐(0)
摘要：
如果要算C(10,4)，我们可以先算C(10,1)，再算C(10,2)，再算C(10,3)，再算C(10,4)C(10,1)=10/1,然后C(10,1)*9/2就等于C(10,2)了，即C(10,2)=10*9/(2*1)；然后C(10,2)*8/3就等于C(10,3)了，即C(10,3)=10*... 阅读全文
posted @ 2015-08-21 16:13
buzhidaohahaha
阅读(340)
评论(0)
推荐(0)
摘要：
1.当p是素数时1>当1费马小定理 假如p是质数，且Gcd(a,p)=1，那么 a^(p-1)（mod p）≡1。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。所以可以直接求i^(p-2)2.当p不是素数时，直接用扩展欧几里得就可以了... 阅读全文
posted @ 2015-08-21 15:59
buzhidaohahaha
阅读(224)
评论(0)
推荐(0)
摘要：
首先对于要模一个数的题来说，最后，答案一般可以化成一个式子，比如想这道题，如果用传统的方法来算最小公倍数的话，是没办法达到这个要求的，所以应该经过某种变形，至于这种变形会不会，那就只能凭运气了，我是没运气的那种，丰富的只是积累才能带来好的运气！，大概的证明方法如下。Legendre's formul... 阅读全文
posted @ 2015-08-21 15:14
buzhidaohahaha
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号