数论
scutbenson
这个作者很懒,什么都没留下…
展开
-
gfoj Travel Porrly
题目:http://www.gdfzoj.com/oj/contest/472/problems/1给定n个数1,2,3...n,现在选出2个集合A和B,满足: 1 A和B的交集不得为空 2 A和B不得相互包含(A=B也属于相互包含) 注意: 在这里我们认为: (A,B)和(B,A)是同一种方案 求选出集合A和B的方案数n<=1e13 来自xbc的方法:看到...原创 2018-11-05 15:09:08 · 190 阅读 · 0 评论 -
数论 分数模
题目:对于分数a/b,模m,求a/b(mod m) (b,m互素) 设k=a/b (mod m) 0<k<m则 kb=a (mod m) 这时引入逆元:b*逆元=1 (mod m) 则等式两边乘上逆元 : k*b*逆元=a*逆元 (mod m) k=a*逆元 ...原创 2018-11-05 15:15:51 · 976 阅读 · 0 评论