题意：给出n=A mod 9973和B，求(A/B) mod 9973昨天用扩展欧几里得做过这题，其实用逆元也可以做。逆元的定义：例如a*b≡1 (mod m)，则b就是a关于m的逆元。求逆元方法也很简单，用扩展欧几里得解这个方程即可。逆元性质：若a是b的逆元，则(x/a)mod p=(x*b)mo...
分类：
其他好文 时间：
2014-11-03 14:32:11
阅读次数：
213
#includeusing namespace std;typedef unsigned __int64 llong;llong mod_pro(llong x,llong y,llong n){llong ret=0,tmp=x%n;while(y){if(y&0x1)if((ret+=tmp)>...
分类：
编程语言 时间：
2014-11-02 23:58:42
阅读次数：
562
HDU5086Revenge of Segment Tree(数论)
题目链接
题目大意：给出长度为n的数组，然后要求累计里面的每个子串的和。
解题思路：枚举起点和终点，判断每个数属于多少条线段，那么这个数就要被加这么多次。可以得出每个位置被加次数的公式： i
（n - i + 1）；那么结果就是累计（arr[i] i） mod * （n - i + 1） % mod，注意两...
分类：
其他好文 时间：
2014-11-02 22:36:32
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=5086#include #include #include #include #include #include #include #include #define mod 1000000007using name...
分类：
其他好文 时间：
2014-11-02 20:48:56
阅读次数：
156
首先发生的是一些和 Django 有关（前期准备）的其他事情，分别是：如果是 Apache/mod_python 提供服务，request 由 mod_python 创建的 django.core.handlers.modpython.ModPythonHandler 实例传递给 Django。如果...
分类：
其他好文 时间：
2014-11-02 18:06:06
阅读次数：
242
来源：http://www.ido321.com/1123.html
今天get了一招：利用.htaccess文件对PHP网站或文件进行伪静态处理。
一、检查服务器是否支持伪静态处理：
必须要空间支持 Rewrite 以及对站点目录中有 .htaccess 的文件解析,才有效.找到apache安装目录下的httpd.cof文件，去掉LoadModule rewrite_module modules/mod_rewrite.so前面的#（大概在154行，我的默认是开启）
二、在httpd.cof中查找...
分类：
数据库 时间：
2014-11-02 10:52:34
阅读次数：
245
解决步骤：1、进入项目目录，可看到.project文件，打开。2、找到...代码段。3、在第2步的代码段中加入如下标签内容并保存：org.eclipse.wst.common.project.facet.core.natureorg.eclipse.wst.common.modulecore.Mod...
分类：
Web程序 时间：
2014-11-02 10:45:54
阅读次数：
193
Lucas定理 A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])modp同 即：Lucas(n,m,p...
分类：
编程语言 时间：
2014-11-02 10:42:32
阅读次数：
482
题目2956: 模积和Time Limit:10 SecMemory Limit:128 MBSubmit:554Solved:257[Submit][Status]Description 求∑∑((n mod i)*(m mod j))其中1 3 #include 4 using namespac...
分类：
其他好文 时间：
2014-11-02 01:55:04
阅读次数：
219
题目可以转化成求关于t的同余方程的最小非负数解：x+m*t≡y+n*t (mod L)该方程又可以转化成：k*L+(n-m)*t=x-y利用扩展欧几里得可以解决这个问题：eg：对于方程ax+by=c设tm=gcd(a,b)若c%tm!=0，则该方程无整数解。否则，列出方程：a*x0+b*y0=tm易...
分类：
其他好文 时间：
2014-11-01 19:10:39
阅读次数：
206
