一个节点在prufer数列中出现的次数是这个节点的度数减一。 这样我们就知道这个数列中有哪些数了，因为一个prufer数列唯一对应一颗树。然后问题就变成了求有多少种prufer数列。又因为我们知道了元素种类与出现次数。于是问题就变成了求一个有重复元素的全排列。 因为n最大有150.所以分解一下质因数就好了。

目录 1211. 查询结果的质量和占比题目链接表要求知识点思路代码（有问题）代码（修正） 55. 跳跃游戏题目链接标签思路代码 76. 最小覆盖子串题目链接标签思路代码 1211. 查询结果的质量和占比 题目链接 1211. 查询结果的质量和占比 表 表Queries的字段为query_name，result，position和rating。 要求 将查询结果的质量

1211: 构成三角形 1.描述 给出三个数，看能不能构成三角形，简单吧，那么来AC吧！ 输入 输入数据第一行包含一个数M，接下有M行，包含三个数A,B,C。其中A,B,C <1000; 输出 如果三个数A,B,C能组成三角形的话，输出YES，否则NO。 样例输入 2 1 2 3 2 2 2 样例输出 NO YES 提示 数据类型 2.代码 #include <stdio.h>#i

主题思想： 数学题， 扩展欧几里得算，就线性同余方程。 d=gcd(a,b）可以得到， d=ax+by ax+by=gcd(a,b) 依据扩展欧几里得可以求出系数，x,y ，注意,x,y可能小于0, a*dmod b=gcd(a,b)=1 特别的如果gcd(a,b) 等于1,则 是，a模b的乘法逆元。 参考博客： http://www.tuicool.com/articles/mINr

RSA 题目链接 RSA 题目大意     题目扯了一堆没用的，最后给了两个式子 de≡1(mod F(n)) de≡1(mod\ F(n)) M=cd mod n M=c^d\ mod\ n     现在给出e,F(n)，以及c和n，让你求M，用%c输出。 题解     好像上面已经讲完了…先扩欧求d,然后快速幂求m。 代码

1211 RSA 时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java /其他） 提交的总数：2894接受的提交内容：1974 问题描述 RSA是加密数据的最强大的方法之一。RSA算法描述如下： 选择两个大素数整数p，q 计算n = p×q，计算F（n）=（p - 1）×（q - 1） 选择整数e（1 < e <F（n）），使得gcd

AcWing网站原题通道 题目大意是：在很多只蚂蚁中有一直蚂蚁是感冒的，蚂蚁之间碰面的话，会掉头，当所有的蚂蚁离开长杆的时候，有多少只感冒的蚂蚁。 蚂蚁会掉头我们可以理解成蚂蚁之间互相穿过即可，也就是左边向右走的蚂蚁和右边向左走的蚂蚁碰面的话，那么我们就理解为他们并没有掉头，而是直接穿过对面的蚂蚁一直向前走即可，那么我们可以根据感冒的蚂蚁想左走还是向右走进行分类。 假如感冒的蚂蚁向右走