hdu 2521
题目大意：找自己可以被多少个不同的数整除 1234567891011121314151617181920212223242526#include <cstdio>#define MAXN 5000int sum[MAXN];int main(){ in
题目 1
题目：C（排列组合的那个C）上为m，下为n，p是钥匙，输入p,n,m，求C(m,n)%p（p为很大质数） C（m,n）= n! / [(n - m)! * m!] 12345678910111213141516171819202122232425262728293031323
费马小定理
费马小定理： a的p-1次方除以p的余数等价于1 =>a^(p - 1) ≡ 1 (mod p) 推出：a的p-2次方除以p的余数等价于1/a -> a^(p-2) % p ≡ 1/a （1/a已经在[0, p-1]的范围之间了） -> a^(p-2)
题目 1
题目：输入n，2的x次方%n=1，求x，如果无解输出-1，x属于正整数。 分析：如果n为偶数则无解 2^x % n = 1等价于2^x = 1 (mod n); 12345678910111213141516171819202122#include <cstdio>
同余定理
同余定理： 加法： (a+b)%m=(a%m+b%m)%m 减法： (a-b)%m=(a%m-b%m+m)%m 乘法： (ab)%m=(a%mb%m)%m 除法 用费马小定理转化为乘法做 mod n使数据范围变为0~n-1
markdown
参考：这里 初识markdown 原来还有个这么好玩的东西： markdown是一个轻量级的标记语言 一般就用那么几个功能 这是引用内容多行的话用两个空格结尾 有序列表 123 123 123 无序列表 hello world ！ 插入链接baidu 插入图片 两
doubly linked list
双向链表 转：《算法竞赛入门经典》(第2版) 作者：刘汝佳 题目(UVa12657)大意： 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 操作1，将x放到y前面一个位置； 操作2将x放到y后面的一个位置； 操作3交换x和y的位置； 操作4反转整个序列。求经过m次操作
循环链表
循环链表 用一道经典例题来理解吧！ 约瑟夫环问题 补：约瑟夫环问题其实还可以用数论的知识解。 题目：有n个人(n不是特别大的数),排成一个圈，从第一个人开始数1，数到m的人出队，然后第m+1个人数1… 一直这样循环下去，求最后的一个幸存的人是谁 12345678910111
链表
C语言实现部分链表操作123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
hdu 5672
hdu 5672题目：There is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that contai