题目链接：http://lightoj.com/volume_showproblem.php?problem=1132 题意： 给定n、k，求(1K + 2K + 3K + ... + NK) % 232。 题解： 设sum(i) = 1K + 2K + 3K + ... + iK 所以要从sum( ...
分类：
其他好文 时间：
2017-08-19 00:53:48
阅读次数：
232
今天要讨论的问题是解方程，其中是奇质数。 引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足不是模的二次剩余，即无解，那么是二次 剩余方程的解。 证明：由，前面的等号用二项式定理和，后面的等 号用了费马小定理和是模的二次非剩余。然后 在算法实现的时候，对的选择可以随机，因为大约有一半 ...
分类：
其他好文 时间：
2017-08-16 17:14:48
阅读次数：
103
刷了好几天的数论了 noip要考的几乎都刷了一遍 看着公式有生无可恋的感觉啊 下面是一些总结 1.组合数 去年的noip考了组合数递推公式 C(n, m) = C(n - 1, m - 1) + C(n - 1, m); 还有可以通过二项式定理推出来的几个结论 C(n, 0) + C(n, 1) + ...
分类：
其他好文 时间：
2017-08-08 12:25:15
阅读次数：
139
（极分解定理）对于每个复数z，都存在一个分解 ， 其中， 这个就是复数z的极坐标分解 （加法定理）若 ， 则 的极坐标是 （棣莫弗定理）对每个实数和每个正整数n，有 数学归纳法证明 （欧拉定理）对所有实数，有 用三角级数和e的展开式来证明 定义 设是整数，若复数满足，则称为n次单位根。 ...
分类：
其他好文 时间：
2017-08-03 09:48:52
阅读次数：
248
二项式定理可以用以下公式表示： 二项式定理可以用来在求矩阵快速幂的矩阵求解中发挥作用。 例如： ∑(0 to n)(m的i次方*i的m次方) 其中i的m次方由(i-1)的m次方得出， 于是可以用二项式定理： i的m次方=(i-1+1)的m次方， 其中(i-1+1)就可以用二项式定理求。 http:/ ...
分类：
其他好文 时间：
2017-07-16 21:24:18
阅读次数：
162
LINK 题意：给出n个数，每个数对间进行加或减，结果作为下一层的数，问最后的值为多少 思路：首先我们发现很像杨辉三角，然后考虑如何计算每个数对结果的贡献值，找规律可以发现当数的个数为偶数时，其所在层表达式即为二项式定理，且其中的数下标差都为2，故倒数第二层就是将第一层的数分为系数相同的两组，最后相 ...
分类：
其他好文 时间：
2017-07-04 11:15:21
阅读次数：
200
打个表出来看看，其实很明显。 推荐打这俩组 11 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 10000000000 12 1 10 100 1000 10000 100000 1000000 10000000 1 ...
分类：
其他好文 时间：
2017-06-18 12:03:12
阅读次数：
366
3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些 ...
分类：
其他好文 时间：
2017-05-03 09:59:58
阅读次数：
152
https://vjudge.net/problem/UVA-1635 题意： 给定n个数a1，a2，...an,依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再求和得到a1+ ...
分类：
其他好文 时间：
2017-04-07 20:39:23
阅读次数：
164
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 ...
分类：
其他好文 时间：
2016-11-01 23:57:48
阅读次数：
421
