HDU5651

回文串,只可能有一个字母的个数为奇数,所以有两个及两个以上的奇数个字母的情况直接输出0。先统计各个字母的个数,然后只需要求解一般的个数就行了,因为另一半是对称的。所以要算出每个字母个数一半的不想异的全排列就好了;求解的时候要求到除法取模问题,只需求解除数的逆元。逆元的求解方法  :求解n对于m的逆元只需求(n*x)%m=1。用扩展欧几里得来求解

posted @ 2016-11-10 20:22  XiaoLuoHe  阅读(92)  评论(0)    收藏  举报