- 博客(2)
- 收藏
- 关注
RSS订阅原创 数论学习总结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
562
原创 noip day1 2
一道有点难的贪心（蒟蒻看法，神犇勿怪） 首先可以发现，必然存在一种排列使最大值最小，现在我们假设得到了这个排列，任取其中两个相邻点，将其交换，结果必然不会更优，依据题目描述，在其前方的点的结果不会改变，后方也是一样。设该店为i，i之前所有点之积为sumi，该位大臣得到金钱为pi，则有 pi=sumi/bi p(i+1) = sum(i+1)/b(i+1) = sumi*ai/b
2013-08-01 20:56:41
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人