1000000007

GOJ 1150 sum(矩阵快速幂)

每行输入a，n（1#include#include#include#definelllonglong#definemod1000000007usingnamespaces
Cqh_i·2018-04-06 19:02

【bzoj4596】[Shoi2016]黑暗前的幻想乡 容斥原理+矩阵树定理

输入第一行包含一个正整数N(N#include#include#definemod1000000007typedeflonglongll;usingnamespacestd;intn,m[18],vx[
GXZlegend·2018-04-04 10:00

51nod-1013 3的幂的和(乘法逆元)

.+3^(N)mod1000000007Input输入一个数N(0 a*a^(p-2)=1(modp)由乘法逆元的定义a^(p-2)即为a的乘法逆元。
z岁月无声·2018-03-30 22:34

DP-蓝桥杯-K好数

由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例
灬CH灬·2018-03-23 17:02

K好数

importjava.util.Scanner;publicclassMain{publicstaticfinalintMOD=1000000007;publicstaticvoidmain(String
Crystalgirl211·2018-03-20 16:20

剑指Offer-51：数组中的逆序对

并将P对1000000007取模的结果输出。即输出P%1000000007。例子：如在数组{7，5，6，4}中，一共存在5个逆序对，分别是（7,6）、（7,5）、（7,4）、（6,4）、（5,4）。
大树先生的博客·2018-03-15 11:59

hdu 4764 巴什博弈

include#include#include#include#include#include#include#include#include#include#defineLLlonglong#definemod1000000007
Dale_zero·2018-03-14 23:29

hdu 4764 巴什博弈

include#include#include#include#include#include#include#include#include#include#defineLLlonglong#definemod1000000007
Dale_zero·2018-03-14 23:29

bzoj4161: Shlw loves matrixI【特征多项式优化常系数齐次线性递推模板】

请计算h(n)，并将结果对1000000007取模输出。
Neo__Z·2018-03-14 21:35

数组中的逆序对python

并将P对1000000007取模的结果输出。
lzq20115395·2018-03-14 14:42

蓝桥杯K好数

由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案
yyyan_·2018-03-09 13:43

51nod 欧拉函数之和

include#include#defineN5000000+5000#definelllonglongusingnamespacestd;constintmod=1000007;constintP=1000000007
HermioneL·2018-03-05 10:27

cf 466

includeusingnamespacestd;typedeflonglongll;typedefdoubledl;#defineINF0x7fconstintmaxn=1e5+5;constintmod=1000000007
PragIncor·2018-02-25 15:29

codeforces 935D. Fafa and Ancient Alphabet (math)

表示这里缺失，现在给你m种选择可填入0之中，问你A比B字典序大的可能性模1e9+7ACcode:#includeusingnamespacestd;typedeflonglongll;constintmod=1000000007
Egqawkq·2018-02-21 10:26

51nod 1118 机器人走方格 （dp）

（2 #includeusingnamespacestd;#definemod1000000007;intdp[1005][
BBHHTT·2018-02-13 10:51

矩阵优化递推数列

Problem求斐波那契数列第n项，输出答案模10^9+7的值(n#include#defineMOD1000000007usingnamespacestd;typedeflonglongLL;structMatrix
ChenDongwu·2018-02-12 18:39

【名企笔试】上台阶（京东笔试编程题）

为了防止溢出，请返回结果Mod1000000007的值。测试样例：3，返回：22.程序#!/usr/bin/python#-*-coding:UTF-8-*-defsum(n):ifn>2:re
YZXnuaa·2018-02-07 13:53

bzoj4011 [HNOI2015]落忆枫音（拓扑序dp+容斥原理+朱刘算法）

include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010#definemod1000000007inlineintread
Icefox_zhx·2018-02-01 14:40

上楼梯，青蛙跳

为了防止溢出，请将结果Mod1000000007给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。
coolwriter·2018-01-25 16:08

BZOJ4337: BJOI2015 树的同构

代码如下：#include#include#include#includeusingnamespacestd;constintmaxn=55,pow=2333,tt=1000000007;intm,n,
DYT_B·2018-01-13 21:25

[杜教筛 莫比乌斯反演][BZOJ]4916: 神犇和蒟蒻(我)

Submit][Status][Discuss]Description很久很久以前，有一只神犇叫yzy;很久很久之后，有一只蒟蒻叫lty;Input请你读入一个整数N;1#include#defineMod1000000007
Axcosin·2018-01-09 18:13

剑指offer 编程题（34）：数组中的逆序对

并将P对1000000007取模的结果输出。
coolwriter·2017-12-24 10:43

11.5

(p-1)≡1(modp)解出#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF1000000007lla
G_warth·2017-11-05 21:18

k好数----------java

由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例输出7
_百慕大_·2017-10-29 17:31

3的幂的和-----51Nod//快速幂

.+3^(N)mod1000000007Input输入一个数N(0 #include#include#include#includeusingnamespacestd;longlongquickmod(
阿磊AC·2017-10-25 15:38

Jzoj4742 单峰

很明显，山峰一定是n那么无论其他的数在n的左边还是右边都对应一种单峰数列ok，答案就是2^(N-1)#include#include#include#defineLlonglong#defineM1000000007usingnamespacestd
扩展的灰·2017-10-23 18:51

Jzoj4738 神在夏至祭降下了神谕(GOSICK系列)

φ[i]表示长度为i的划分方案数，φ(0)=1有φ(i)=Σφ(j)(|sum[j,i]|#include#include#defineN200010#defineLLlonglong#defineM1000000007usingnamespacestd
扩展的灰·2017-10-23 07:01

中二病

由于答案可能很大，请输出结果对1000000007(10^9+7)的余数。输入描述输入包含若干行，这些行的内容共同构成一篇文章。文章以EOF（文件结尾）结束。
AliceBuJu·2017-10-17 16:04

[四校联训]切树游戏-树形DP-组合数学

#include#include#include#defineRregister#definelllonglong#definemax_n100010#definemod1000000007usingnamespacestd
帽的衣风·2017-10-08 22:34

uva 10375 质数筛选 质数分解 lrj-P316

好好品味，好好学习#include#include#include#includeusingnamespacestd;#defineMAXN10010#defineLLlonglongconstLLmod=1000000007LL
这个昵称好像藏起来了·2017-09-18 17:47

hdu5542（树状数组优化dp）

#include#include#includeusingnamespacestd;constintmaxn=1005;constintmod=1000000007;typedeflonglongll;
constbh·2017-09-07 18:09

京东2016研发工程师编程题

为了防止溢出，请返回结果Mod1000000007的值。测试样例：3返回：2思路：fabonacci数列注意：初始条件，一开始已经在第一级台阶上了！代码cla
cyf931225·2017-09-07 15:31

京东2016研发工程师编程题

为了防止溢出，请返回结果Mod1000000007的值。测试样例：3返回：2思路：fabonacci数列注意：初始条件，一开始已经在第一级台阶上了！代码cla
cyf931225·2017-09-07 15:31

2018网易校招内推-小易喜欢的数列

=0:state[j][i]+=state[j-1][k]state[j][i]%=1000000007returnsum(state[n-1])%1000000007if__name__=='__main
二当家的掌柜·2017-08-30 16:25

51nod 1643 小Q的家庭作业

小Q遇到了一个问题，Nod老师要求他回家计算g(n)=∑d|nf(d)这个函数模1000000007的值，例如g(6)=f(1)+f(2)+f(3)+f(6)=24
Cold_Chair·2017-08-26 18:15

51nod 1643 小Q的家庭作业

小Q遇到了一个问题，Nod老师要求他回家计算g(n)=∑d|nf(d)这个函数模1000000007的值，例如g(6)=f(1)+f(2)+f(3)+f(6)=24
Cold_Chair·2017-08-26 18:15

双重hash

typedeflonglongll;pairpp;pairHash(lla[21]){llans1=0,ans2=0;for(lli=0;i<21;i++)ans1=(ans1*1000000013+a[i])%1000000007
ACTerminate·2017-08-24 16:31

BZOJ1257: [CQOI2007]余数之和sum【分块】

代码#include#include#include#defineLLlonglong#definett1000000007#defineinv2((tt+1)/2)usingnamespacestd;
Sdywolf·2017-08-20 17:10

省队集训Round3 DAY4

均摊时间复杂度为O(nlogn/s+n)代码#include#include#include#include#include#defineLLlonglong#definemod1000000007usingnamespacestd
clover_hxy·2017-08-20 11:39

阶乘取余打表，阶乘逆元打表

constlonglongmod=1000000007;constintmaxn=100000;typedeflonglongLL;LLfac[maxn+9],inv_fac[maxn];LLquickpow
Cross_yan·2017-08-19 16:34

HDU 6143 Killer Names [第二类斯特林数]

题解：第二类斯特林数，枚举i（1#include#include#include#include#definemod1000000007#definemaxn2005usingnamespacestd;
ACTerminate·2017-08-17 17:27

【BZOJ】T3240 矩阵游戏

=1)求F[n,m]%1000000007的值NOI2013单纯的前50分，可以作为矩阵乘法的模板题，根据二维递推式构造矩阵，快速幂加速递推即可。
coldhac·2017-08-16 11:55

网易内推笔试题

到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(A#include#include#include#includeusingnamespacestd;constintmod=1000000007
w1d2s·2017-08-13 16:35

山东OI2017-数字表格

O(n^2)——–>O(nlogn)莫比乌斯、枚举约数注意：逆元#includeusingnamespacestd;typedeflonglongLL;constintmod=1000000007;constintN
ACM2017·2017-08-08 08:50

hdu（6063）2017多校水题

#includeconstintmod=1000000007;longlongPowerMod(longlonga,longlongb,longlongc){longlongans=1;a=a%c;while
constbh·2017-08-02 08:23

hdu 6053 TrickGCD [莫比乌斯函数]

AC代码：#include#include#include#include#definemod1000000007
ACTerminate·2017-07-27 19:52

noip2015 子串（心得体会）

今天终于又在联赛提高组中遇到动态规划（Dynamicprogram）了，~~(>#include#includeusingnamespacestd;constintmaxn=505,maxm=55,mod=1000000007
chenyiyun666·2017-07-12 20:27

51nod 1013 3的幂的和(逆元 or 矩阵快速幂)

.+3^(N)mod1000000007Input输入一个数N(0 #includeusingnamespacestd;typedeflonglongll;constintmod=1e9+7;llqmod
cillyb·2017-07-10 23:18

51nod 1769 Clarke and math2

题目大意:他突然想算这么一个式子，给出f(i),1≤i≤n，要求算g(i)=∑i1∣i∑i2∣i1∑i3∣i2⋯∑ik∣ik−1f(ik)mod1000000007(1≤i≤n,ij∈N+)题解:设c(
Cold_Chair·2017-07-08 16:24

快速幂（反复平方法）

#include#defineMOD1000000007typedeflonglongll;llqsortMod(lla,llb){llans=1;a%=MOD;while(b){if(b&1)ans=
yzm10·2017-06-14 21:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他