http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 解题关键：设$m \in {N_ + }$，则$a$在模$m$的意义下存在唯一的逆元，若$(a,m) \ne 1$，则$a$没有模$m$的逆元； 法一：费马小定理求解 ...
分类：
其他好文 时间：
2017-05-27 10:39:13
阅读次数：
120
【解析】Burnside引理+背包dp+乘法逆元 [Analysis] 这道题卡了好久，就是没想懂置换跟着色是不一样的。 依据burnside引理。在一个置换群作用下不等价类的个数为每一个置换作用下不动点个数的平均数。 在这道题中： 置换的对象 —— 每一个状态，标号为1—N（这里的N不是题目的N， ...
分类：
其他好文 时间：
2017-05-14 12:31:09
阅读次数：
149
http://blog.csdn.net/u011915301/article/details/43883039 依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i) ...
分类：
其他好文 时间：
2017-05-13 23:29:53
阅读次数：
393
以前也接触过RSA加密算法，感觉这个东西太神秘了，是数学家的事，和我无关。但是，看了很多关于RSA加密算法原理的资料之后，我发现其实原理并不是我们想象中那么复杂，弄懂之后发现原来就只是这样而已.. 学过算法的朋友都知道，计算机中的算法其实就是数学运算。所以，再讲解RSA加密算法之前，有必要了解一下一 ...
分类：
编程语言 时间：
2017-04-30 17:13:16
阅读次数：
312
题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 输入 第一行一个数 T，表示有 T 组数据。 接下 ...
分类：
其他好文 时间：
2017-04-05 20:25:30
阅读次数：
164
题意：求a^b的所有约数和对1e9+7取模的结果 思路：对于一个数p,进行唯一分解，则p=P1^M1*P2^M2*...*Pn^Mn，则p的所有约数之和等于（P1^0+P1^1+...+P1^M1）*（P2^0+P2^1+...+P2^M2）*...*（Pn^0+Pn^1+...+Pn^Mn）， p ...
分类：
其他好文 时间：
2017-02-20 00:56:22
阅读次数：
296
早上打模拟赛。 T1：数论题目，问一个人走n步，从(0,0)点到(x,y)点有几种方法，答案模mod。 20分：dp。 50分：mod为质数，枚举向一个方向走的步数，就可以通过组合数来搞，求组合数需要取模，预处理阶乘，用费马小定理求乘法逆元，最后进行加和即可； 剩下不会了； T2:需要思考的贪心，不 ...
分类：
其他好文 时间：
2017-02-15 10:55:25
阅读次数：
162
【题目链接】 http://codeforces.com/problemset/problem/711/E 【题目大意】 假设一年有2^n天，问k个小朋友中有两个小朋友生日相同的概率。 假设该概率约分后为 p / q ,输出p , q对1000003取模的解。 【题解】 当k比天数要大时是肯定成立的 ...
分类：
其他好文 时间：
2016-11-17 19:48:18
阅读次数：
247
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5145 【题目大意】 给出一个数列，每次求一个区间数字的非重排列数量。答案对1e9+7取模。 【题解】 我们发现每次往里加入一个新的数字或者减去一个新的数字，前后的排列数目是可以通过乘除转移的，所以自 ...
分类：
编程语言 时间：
2016-11-16 14:49:30
阅读次数：
231
一、写在前面 开始码这篇blog之前我就意识到，这篇blog将会是我到目前为止码出的所有blog中最水的一篇。说是讲乘法逆元，但蒟蒻博主自己都不会证明_(:з」∠)_所以只打算放一个说明书式的用法，还请诸位看官老爷轻喷。 二、关于乘法逆元 我们知道模法交配率（Magic Coitus Law）（←_ ...
分类：
其他好文 时间：
2016-11-13 01:39:23
阅读次数：
256
