逆元
Grit_ICPC
Dielts
展开
-
HDU 5651 xiaoxin juju needs help 逆元&组合数学
大意:求出一个串不通过增删组成多少个回文串。思路:有公式S (ni) !/((n1)!*(n2)!….(ni)! )=x;x就是可重复序列的最终组成不同的序列数。那么既然还有取余的问题,所以用到逆元(就是化除为乘),那么就可以用快速幂处理(参数二为mod-2).#include<map> #include<queue> #include<cmath> #include<cstdio> #includ原创 2016-03-28 10:51:14 · 436 阅读 · 0 评论 -
百度之星 初赛2 瞬间转移 HDU 5698 (组合数+逆元)
大意:有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模 思路:每次都是向右下角走,然后就是 S 1 1 1 1 1 1 2 3 4原创 2016-05-22 20:46:37 · 429 阅读 · 0 评论