1000000007

codeforces #451E Devu and Flowers 不定方程解的个数+lucas定理

这次mod的是质数，并且观察到n,m可能大于mod，所以lucas裸上..代码:#include #include #include #include #defineN25 #definemod1000000007
wzq_QwQ·2015-08-27 11:00

【数论】[CF258C]Little elephant and LCM

这些数的LCM|这个数且，这些数的最大LCM就是枚举的这个数，且若pi #include #include usingnamespacestd; #defineMAXN100000 #defineMOD1000000007
outer_form·2015-08-26 20:00

hdu4291-A Short problem(2012 chengdu online )

如果直接利用n做三次矩阵快速幂对1000000007取模求解的话会超精度，所以必须本地处理寻找每层的循环节，最外层对1000000007取模，则找到最外层的循环节是222222224，次外层对222222224
Griffin_0·2015-08-25 19:00

矩阵二分幂求Fib（非结构体版）

矩阵二分幂求fib模板（0 #include #include #definelllonglong #definemod1000000007 usingnamespacestd; llsolve(lln
qq_26564523·2015-08-22 18:00

hdu 5407 CRB and Candies（数论）

mod#include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1e6+5; constintmod=1000000007
u011328934·2015-08-21 22:00

XDU-1111 Too Easy（矩阵快速幂）

128MB[Submit][Status][WebBoard]Description有n个白色正方形排成一排，现在你需要把至少2个正方形涂黑，并且相邻两个正方形不能都是黑色，求方案数（不考虑旋转和翻转），并对1000000007
idealism_xxm·2015-08-21 19:00

【CF 570E】Pig and Palindromes

找对应步数的组合数目二三维分别表示离1,1和n,m该步数的回文种类如果吧状态数都存下内存太大开个滚动dp数组(最近刚学的)代码如下:#include #include #include #definemod1000000007
ChallengerRumble·2015-08-18 21:00

hdu 5399 Too Simple

AC代码：#include #include #defineMOD1000000007 usingnamespacestd; typed
piaocoder·2015-08-17 23:00

CodeForces 450B

DescriptionJzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007
became_a_wolf·2015-08-16 15:00

Codeforces Round #257 (Div. 2) 题解 SDUT2015暑假集训14级周赛3 C - 道

Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007
Grit_ICPC·2015-08-15 14:00

2015 Multi-University Training Contest 1（hdu 5288 - hdu 5299）

5288解题思路：http://blog.csdn.net/piaocoder/article/details/47621397#include #include #include #defineMOD1000000007
piaocoder·2015-08-14 11:00

[GDOI模拟2015.08.12]囚人的旋律

使得：∙∀(u,v)∈E,uav∙∀1≤i #include usingnamespacestd; constintN=1005; constintM=(N-1)*N>>1; constintP=1000000007
a_crazy_czy·2015-08-12 19:00

【DP】 HDOJ 5378 Leader in Tree Land

#include usingnamespacestd; typedeflonglongLL; constintmaxn=1005; constintmaxm=20005; constintmod=1000000007
blankcqk·2015-08-12 10:00

CodeForces #315 (div1) B.Symmetric and Transitive

#include #definemod1000000007 #defineLLlonglong usingnamespacestd; longlongB[4001],c[4001][4001],n,ans
qq919017553·2015-08-12 00:00

hdu5365 暴力枚举所有点是否能够成正四边形

include #include #include #include #include #include usingnamespacestd; #defineMAXN10005 #defineMOD1000000007
qq_24477135·2015-08-10 13:00

【数论+dp】codeforces559C Gerald and Giant Chess

传送门题目描述：一个h*w（1 #include #include #defineLLlonglongint #defineMAXN2050 #defineMAXM200050 #definemod1000000007
cqbztsy·2015-08-08 21:00

hdu 5363 Key Set（水）

题目链接：hdu5363KeySet#include #include #include usingnamespacestd; constintmod=1000000007; intpow_mod(
u011328934·2015-08-07 19:00

湖南多校对抗赛(J - J)

解法：快速幂算法，注意要一边乘一边求余，反正数值过大 */ #include usingnamespacestd; intq=1000000007; longlongintpow_s(longlongintx
slime_kirito·2015-08-06 20:00

HDU 5363 Key Set

#include __int64FastExp(__int64a,__int64b) { __int64ans=1; while(b) { if(b&1) ans=ans*a%1000000007; a
ZengAMing·2015-08-06 19:00

hdu 5363 Key Set 矩阵快速幂

#include #include #include usingnamespacestd; constintm=1000000007; intpow_mod(__int64a,__int64n,intm
xinag578·2015-08-06 18:00

组合数专题

 shuoj1937-组合数level0 Description求C(n,m)对1000000007取模后的值，已知公式如下 Input第一行有一个整数T，表示有T组数据(T≤1000)接下来有T行，每行有两个整数
sinat_30062549·2015-08-05 18:00

递归计算全排列

原文链接：http://www.cnblogs.com/ChenAlong/p/4696946.html#include#includeusingnamespacestd;#definemod1000000007
bamn84711·2015-08-02 22:00

hdu5288 vector用法+ ……（多校1.1）

对1000000007取模思路：定义数组l,r.l[i],r[i]分别表示第i个元素左边最近因子的位置和右边最近的因子的位置。则第i个数贡献的f值为（i-l[i])*(r[i]-i)。
qq_24477135·2015-08-02 20:00

nefu993计数问题

我们对它的形态只有一个要求，那就是同一层的节点所跟的孩子的数目相同，问这个数有多少种形态，结果对1000000007取模 Input每行输入一个数n(1 #include #in
zhou_yujia·2015-08-01 22:00

51nod1189

由于数量可能很大，输出Mod10^9+7代码：#include #include #include #definemod1000000007 usingnamespacestd; longlongprime
stay_accept·2015-08-01 17:00

HDU 5288 OO’s Sequence

分析：题意是给你n个数字，全部区间[i,j](1 #include #definemod1000000007 #defineMAX(x,y)((x)>(y))?
ZengAMing·2015-07-24 20:00

codeforce(559B)

definell longlong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff#definemod1000000007usingnamespacestd
wang57389675·2015-07-23 10:00

PAT 1093. Count PAT's

CODE:#include #include #defineLLlonglong usingnamespacestd; constintMOD=1000000007; constintN=1e5;
xky1306102chenhong·2015-07-21 11:00

Lucas定理

codeforces.com/contest/553/problem/A其中需要求C(n,m)%p,n usingnamespacestd; typedeflonglongll; #defineN1010 #definep1000000007
jxust_tj·2015-07-04 13:00

矩阵乘法&&快速幂

例子：求出第n个（假设10000内）斐波那契数字对1000000007取模的结果。
theArcticOcean·2015-07-03 10:00

Codeforces Round #309 (Div. 1) A Kyoya and Colored Balls

题意：给你K种颜色的球，第i种颜色的球有Si个（K #include #include #defineLLlonglong #defineMOD1000000007 LLA[1111]; LLC[1010
u012659423·2015-06-27 20:00

551C(codeforce)

definelllonglong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff#definemod1000000007usingnamespacestd
wang57389675·2015-06-17 20:00

51nod 1341 混合序列

请计算对于p=2q=2r=1n=1这组数据，所以答案是Input共1行，4个整数数p, q, r, n中间用空格分隔(1 //分数求模乘法逆元typedeflonglongLL;constLLmod=1000000007
dzz0119·2015-06-14 13:59

swust oj 2516 教练我想学算术 dp+组合计数

include #include #include #include //#definedebug usingnamespacestd; constintinf=0x3fffffff; constintmod=1000000007
u012127882·2015-06-08 20:00

hnnu 你的组合数学学得如何？（递推）

代码：#include #include #defineN1000 #definemod1000000007 usingnamespacestd; longlongdp[N+5]; intmain(
xky1306102chenhong·2015-06-07 21:00

hdu 5225

很精妙的一种方法、#include #include #include #include #include #include #definemaxn110 #definemod1000000007 usingnamespacestd
u013076044·2015-06-04 14:00

codeforces 540D - Bad Luck Island

include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-12 #definemod1000000007
blankcqk·2015-05-26 15:00

【codechef】Strategy for the World Cup（组合打表）

#include usingnamespacestd; #defineM1000000007 longlongintf[302],fi[302],
cacyth·2015-05-19 19:00

(540A)codeforce

definelllonglong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff#definemod1000000007usingnamespacestd
wang57389675·2015-05-14 17:00

【codechef】Chef and Prime Divisors（判断A能否被B的所有素因子整除）

#include #include #include #include #include #include #include #include #definelllonglong #definemod1000000007
cacyth·2015-05-13 23:00

hdu 5139 (离线处理)

题意：f(n)=(∏i=1nin−i+1)%1000000007Youareexpectedtowriteaprogramtocalculatef(n)whenacertainnisgiven.思路：写出前几项
u013382399·2015-05-12 18:00

code jam 2015 Problem C. Less Money, More Problems

include #include #include #include #include #definemaxn105 #definemaxm80005 #defineeps1e-7 #definemod1000000007
blankcqk·2015-05-10 20:00

(534A)codeforce

definelllonglong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff//#definemod1000000007usingnamespacestd
wang57389675·2015-05-10 18:00

hdu 4704 sum

题目大意：给出N（1 #include typedeflonglongLL; #definemod1000000007 charn[100005]; LLpow(LLa,LLb) { LLans=1;
u014679804·2015-05-02 12:00

[NOI2013]矩阵游戏（矩阵乘法+十进制快速幂）

=1)其中：1#include#include#definemod1000000007typedeflonglongLL;charsn[1000005],sm[1000005];structjuzhen
cjk_cjk·2015-05-01 21:36

[NOI2013]矩阵游戏（矩阵乘法+十进制快速幂）

=1)其中：1 #include #include #definemod1000000007 typedeflonglongLL; charsn[1000005],sm[1000005]; structjuzhen
cjk_cjk·2015-05-01 21:00

hdu 5201 the mokey king (容斥原理)

分析：设第i个猴子分得的桃子数目为x[i]（0 typedeflonglongLL; #definemod1000000007 LLpow(LLa,LLb){ LLs=1; while(b){ if(b
u014679804·2015-05-01 21:00

BZOJ 4013 HNOI2015 实验比较 树形DP+组合数学

题目大意：给定一张图，每条边有’=’和’ #include #include #include #defineM110 #defineMOD1000000007 usingnamespacestd; structabcd
PoPoQQQ·2015-04-29 20:00

Chang'an(YY's problem-矩阵乘法)

矩阵乘法#include #defineLLlonglong #defineMOD1000000007 usingnamespacestd; LLMMM(inta,intb) { return(
nike0good·2015-04-24 19:00

厦门大学线下编程比赛第一题：求和

每行输入a，n（1 #definemod1000000007 intmain(void) { longlonga,n; longlongt,m,c,i,result,k
fjinhao·2015-04-21 22:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他