- 博客(2)
- 收藏
- 关注
原创 数论学习总结2
5.威尔逊定理 (p-1)! mod p=-1 (p为素数) 证: 若p不是素数,则gcd((p-1)!,p)>1,且(p-1)! mod p=k*gcd((p-1)!,p) (k=1,2,3...),即证充分性。 设集合A={1,2,3...p-1} 则A为 mod p 的剩余系,考虑任意i ∈ A存在j ∈ A使i*j mod p=1
2013-08-04 21:14:19
509
1
原创 noip day1 2
一道有点难的贪心(蒟蒻看法,神犇勿怪) 首先可以发现,必然存在一种排列使最大值最小,现在我们假设得到了这个排列,任取其中两个相邻点,将其交换,结果必然不会更优,依据题目描述,在其前方的点的结果不会改变,后方也是一样。设该店为i,i之前所有点之积为sumi,该位大臣得到金钱为pi,则有pi=sumi/bip(i+1) = sum(i+1)/b(i+1) = sumi*ai/b
2013-08-01 20:56:41
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人