------快速幂
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【HDU 5895】【指数循环节 矩阵 快速幂 逆元 推公式】Mathematician QSC 由递推式推公式
传送门:HDU 5895 Mathematician QSC 描述: Mathematician QSC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 212 Accepted Submission(s): 1原创 2016-09-19 19:38:30 · 741 阅读 · 4 评论 -
【BZOJ 3884】【欧拉定理或者求幂大法】上帝与集合的正确用法
传送门:BZOJ 3884: 上帝与集合的正确用法 描述: 3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1144 Solved: 525 [Submit][Status][Discuss] Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天,原创 2016-09-26 15:29:05 · 1270 阅读 · 0 评论 -
【51 nod 1189】【素数+整数唯一分解定理】阶乘分数
传送们:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 思路:通常这种题目,x和y都具有轮换性时,就要特别注意了 通常最后式子能化简成一个具有轮换性的式子,比如这题,化简后得到 所以我们只需要对求约数个数,就知道方案数了! 到了这一步后,大家就很熟练了。只要对质因数分解,由于有一个平方,原创 2017-01-04 23:00:23 · 479 阅读 · 0 评论