DescriptionAssuming a finite – radius “ball” which is on an N dimension is cut with a “knife” of N-1 dimension. How many pieces will the “ball” be cut...
分类：
其他好文 时间：
2015-06-12 13:07:58
阅读次数：
128
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看
今天花了一个多小时终于把乘法逆元捣鼓明白了 鉴于我拙计的智商抓紧把这些记录下来 在此本栏目鸣谢里奥姑娘和热心网友himdd的帮助和支持
那么正文开始···
逆元是干什么的呢？
因为（a/b）mod p ≠(a mod p)/(b mod p)
我们需要想一种方法避免高...
分类：
其他好文 时间：
2015-06-09 20:14:08
阅读次数：
168
//求1到n之间与n互质的数的四次方的和
//segma(n^4) = (6n^5+15n^4+10n^3-n)/30
//对于(a/b)%mod可以转化为(a*inv(b))%mod
//inv(b)为b的逆元
//由费马小定理a^(p-1) = 1(modp) a , p 互质可得
//30的逆元为30^(mod-2)
//由容斥原理很容易得到与n不互质的数之和为
//对于所有的...
分类：
其他好文 时间：
2015-06-06 23:35:00
阅读次数：
131
ACdream1139 Sum(推公式+逆元求解)...
分类：
其他好文 时间：
2015-06-01 18:48:05
阅读次数：
89
这个题的关键是求逆元，根据扩展欧几里德算法：
代码如下：#include
#include
using namespace std;
typedef long long LL;
const int mod=9973;
void exgcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;...
分类：
其他好文 时间：
2015-05-30 18:20:44
阅读次数：
141
公式啊，公式啊。。。。TAT杭电题解。。。。。高中生。。。。。。对于卢卡斯定理，由于p较大，所以不可能按一般的来算，n,m较小，循处理出n!的逆元对p的，然后可以按照卢卡斯定理，降低，对后面的就可以直接运用组合数公式来求了。#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-05-23 00:00:17
阅读次数：
408
题目链接 Solution 比较明显的树形DP模型。 首先可以先用一次DFS求出以1为根时，sum[i]（以i为子树的根时，满足要求的子树的个数）。 考虑将根从i变换到它的儿子j时，sum[i]产生的变化. 在变化前sum[i]不为0时,可以用求逆元的方法求出新的sum[i]. ...
分类：
其他好文 时间：
2015-05-19 22:08:19
阅读次数：
106
长度为l的用k种字符组成的字符串有k^l中 当中m个字符要不同样 那就是k^l*C(l, m)*(k-1)^m 有反复 要除以2 可是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况#include #in...
分类：
其他好文 时间：
2015-05-15 19:31:56
阅读次数：
121
//(a/b)%c ==> a%c = (b*k) %c;
// k = (a*(b_1))%c ,b_1为b的逆元
#include
#include
#include
using namespace std ;
const int mod = 9973 ;
typedef __int64 ll;
int exgcd(int a ,int b , ll &x ,ll &y)
{...
分类：
其他好文 时间：
2015-05-09 16:39:10
阅读次数：
138
A/B题目抽象：给出n,B. n=A%9973,gcd(B,9973)=1. 求(A/B)%9973.思路：A是未给出的量，需要用其他量来表示它。设A/B=x,即A=B*x; y=A/9973.n=A-A/9973*9973=B*x-9...
分类：
其他好文 时间：
2015-05-07 23:53:18
阅读次数：
426
