
求逆元
文章平均质量分 59
Livvenpan
这个作者很懒,什么都没留下…
展开
-
A Path Plan(求两个人从y轴不想交走到x轴有多少方案数)
A Path Plan时间限制: 1 Sec 内存限制: 128 MB题目描述WNJXYK hates Destinys so that he does not want to meet him at any time. Luckily, their classrooms and dormitories are at different places. The only chance...原创 2018-12-05 21:18:19 · 720 阅读 · 3 评论 -
求逆元的三种方法
法一:费马小定理:a^p(mod p)等价于1(mod p),前提为a,p互质;当p为质数时,a^(p-2)(mod p) 为a的逆元,快速幂求解下/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream&...原创 2018-12-04 09:44:27 · 1237 阅读 · 0 评论 -
微信群(排列组合)
微信群时间限制: 1 Sec 内存限制: 128 MB题目描述众所周知,一个有着6个人的宿舍可以有7个微信群(^_^,别问我我也不知道为什么),然而事实上这个数字可以更大,因为每3个或者是更多的人都可以组建一个群,所以6个人最多可以组建42个不同的群。现在,已知一间宿舍有N个人,并且每至少K个人都可以组建一个微信群,那么他们最多可以组建多少个不同的微信群? 输入一行两个...原创 2018-12-07 13:49:06 · 5121 阅读 · 0 评论