E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1000000007
面试题10- II. 青蛙跳台阶问题
答案需要取模1e9+7（
1000000007
），如计算初始结果为：1000000008，请返回1。
Chris_hx
·
2020-09-15 06:03
剑指offer
Leetcode剑指offer——面试题10- II. 青蛙跳台阶问题
return1;intnums[n+1];nums[0]=0;nums[1]=1;nums[2]=2;for(inti=3;i<=n;i++){nums[i]=(nums[i-1]+nums[i-2])%(
1000000007
JLUspring
·
2020-09-15 05:49
leetcode
leetcode
面试
【力扣刷题】1-硬币（动态规划）
(结果可能会很大，你需要将结果模上
1000000007
)示例输入:n=10输出：4解释:有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1+1+1+1+1+
在找bug的路上
·
2020-09-15 05:44
力扣刷题
算法
《剑指Offer（第二版）》面试题10- II. 青蛙跳台阶问题
答案需要取模1e9+7（
1000000007
），如计算初始结果为：1000000008，请返回1。
今 晚 打 老 虎
·
2020-09-15 05:15
LeetCode点滴
Letcode 2020秋季赛 2. 早餐组合
注意：答案需要以1e9+7(
1000000007
)为底取模，如：计算初始结果为：1000000008，请返回1示例1：输入：staple=[10,20,5],d
颜值博主
·
2020-09-15 04:09
LeetCode
基本数据结构
排序
No.65 - LeetCode1155 - N个骰子和为定值的数量-动态规划
classSolution{public:intnumRollsToTarget(intd,intf,inttarget){constintMOD=
1000000007
;intdp[1005];memset
ShellDawn
·
2020-09-15 04:54
leetcode
LeetCode
剑指offer面试题10-II：青蛙跳台阶问题
intnumWays(intn){if(n==0||n==1)return1;if(n==2)return2;inta=1,b=2;for(inti=3;i<=n;i++){inttmp=b;b=(a+b)%
1000000007
Everglow—
·
2020-09-15 04:18
剑指offer
面试
算法
51nod1237 最大公约数之和 V3
相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）：由于结果很大，输出Mod
1000000007
的结果。
olahiuj
·
2020-09-15 02:45
c++
杜教筛
ZCMU—1539
1SecMemoryLimit:128MBSubmit:31Solved:6[Submit][Status][WebBoard]Description已知一个长度为l的序列：b1，b2，b3，…，bl(1#defineMOD
1000000007
intf
空白__
·
2020-09-15 02:14
zcmu
ZCMU - 1934: ly的二叉树
definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmod=
1000000007
Lux_Sun
·
2020-09-15 02:06
#
ACM
#
ZCMU
#
数论
ACM
ZCMU
1934
乘法逆元
ly的二叉树
卡特兰数
hdu4901The Romantic Hero
include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmm=
1000000007
Last0rder
·
2020-09-14 22:05
hdu解题代码
[noip2014] 解方程
否则输入时可能会溢出#include#include#includeusingnamespacestd;#definelllonglongconstintmaxn=1000000+100;constintmod=
1000000007
Taunt_
·
2020-09-14 22:56
#
Noip
51nod-1405 树的距离之和
Input第一行包含一个正整数n (n #include#include#include#include#include#definemaxn100005#defineMOD
1000000007
using
天夏123
·
2020-09-14 19:53
动态规划
计蒜客ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(欧拉降幂/指数循环节)
=1),且时#include#includeusingnamespacestd;typedeflonglongll;#definemod
1000000007
llgetmod
hxxjxw
·
2020-09-14 19:04
ACM
数论
欧拉降幂
指数循环节
C. Edgy Trees
#include#includeusingnamespacestd;#definemod
1000000007
#defineN100005typedeflonglongll;ints;llqpow(lla
)NCuyALnA$Ke
·
2020-09-14 18:31
图论
【CF900D】Unusual Sequences 容斥（莫比乌斯反演）
x,y#include#includeusingnamespacestd;typedeflonglongll;constllP=
1000000007
;intn,m,to
aodanchui1057
·
2020-09-14 18:05
hdu4352(数位dp+状态压缩)
，1#include#include#include#includeusingnamespacestd;typedeflonglonglld;#defineoo0x3f3f3f3f#definemod
1000000007
My_ACM_Dream
·
2020-09-14 18:00
动态规划—数位dp
动态规划
【2020.9.12SSL模拟赛T2】序列【DP】
给定N和k，请算出有多少个长度为k的“好序列”，答案对
1000000007
取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个
dreamcastღ
·
2020-09-14 17:56
比赛题解
SSLOnlineJudge
DP
DP
百度笔试，排队问题
现对这5n个运动员排成一列，要求每位远动员能够挨着他的同胞站，问有多少种排列组会方法，最后输出的答案除以
1000000007
取余即可。
ethantequila
·
2020-09-14 13:46
cf 327c magic five 等比数列求和+求逆元 + 快速指数幂 使用 费马小定理求逆元
题意给你个板子板子上有一串数（一个字符串str+字符串重复的次数）让你去掉任意的数（不能全删）使之成为能够被5整除的数，问共有多少种方法（%
1000000007
）m=
1000000007
PS1）允许有前导
送只羊
·
2020-09-14 11:18
codeforces
Codeforces 725E Too much money （暴力模拟）
所以依次遍历所有i#includeusingnamespacestd;#definemod
1000000007
#definePIacos(-1.0)#defineINF0x3f3f3f
奶瓶他哥
·
2020-09-14 09:17
【DP】序列 题解
给定NNN和kkk，请算出有多少个长度为4、kkk的“好序列”，答案对
1000000007
取模。输入输入共1行，包含2个用空格隔开的整
ssl_yty
·
2020-09-14 07:23
动态规划
求2的n次方对1e9+7的模，n大约为10的100000次方（费马小定理）
次方对1e9+7的模，其中12#include3#include4#include5usingnamespacestd;67typedeflonglongLL;8stringn;9constLLmod=
1000000007
weixin_33963594
·
2020-09-14 05:01
取余运算（信息学奥赛一本通-T1326）
10mod9=7【源程序】#include#include#include#include#include#include#defineINF999999999#defineN1001#defineMOD
1000000007
Alex_McAvoy
·
2020-09-14 04:24
#
信息学奥赛一本通
#
分治——简单分治
斐波那契数列的第 n 项 mod
1000000007
（矩阵乘法）
=0F(1)=1F(n)=F(n-1)+F(n-2)(n>=2)(1,1,2,3,5,8,13,21,34,55,89,144,233,377,...)给出n，求F(n)，由于结果很大，输出F(n)%
1000000007
LzyRapX
·
2020-09-14 04:04
ACM_矩阵&矩阵快速幂
第七章 递归，ｄｆｓ，剪枝，回溯（下）
return;}f(c+1);f(c+2);}}后来把代码改成了这样，然后超时了；importjava.util.Scanner;publicclassMain{staticintN;staticintmod=
1000000007
王桢凡的博客
·
2020-09-14 03:13
大数的n次方（快速幂）（指数最大为1e9）
问题描述：计算m^n，其中m，n#definemod
1000000007
;__int64Quick_Mod(__int64a,__int64b)//快速幂取模a^b%(1e9+7){__int64ans
潮起汐落
·
2020-09-14 03:38
快速幂
2017.5.17 COCI2014/2015 Contest#5
【代码】#includeusingnamespacestd;#defineoo
1000000007
#defineM1005intn,m,lim,ans=-1,now=1;charmp[M][M];intto
nanhan27
·
2020-09-14 00:21
bzoj 2560: 串珠子 子集dp
AC代码如下：#include#include#include#definelllonglong#definemod
1000000007
usingnamespacestd;intn,bin[
lych_cys
·
2020-09-14 00:36
bzoj
【2020年9月12日普及组】序列
给定N和k，请算出有多少个长度为k的“好序列”，答案对
1000000007
取模。输入输入共1行，包含2个用空格隔开的整数N和k。
V－Legendary skeleton
·
2020-09-14 00:57
题解
DP
2020.9.12 SSL普及组模拟（第2题）（序列）（dp）
给定N和k，请算出有多少个长度为k的“好序列”，答案对
1000000007
取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示
SSL_LKJ
·
2020-09-14 00:12
动规dp
赛后分析
2020年9月12日普及组 T2 序列【DP】
然后设f[i]f[i]f[i]表示以iii为尾的好序列的个数可得动态转移方程为：f[j]=(f[j]+f[ys[j][k1]])mod
1000000007
;f[j]=(f[j]+f[ys[j][k1
Jackma_mayichao
·
2020-09-14 00:36
dp
题解（较高质量）
2018南京网络赛 j题 sum（筛法、非平方数相乘）
include#include#include#include#include#include#include#definemaxz200005#defineINF0x3f3f3f3f#defineMOD
1000000007
wwwlps
·
2020-09-13 20:51
acm
【矩阵快速幂 】Codeforces 450B - Jzzhu and Sequences （公式转化）
Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo
1000000007
herongweiV
·
2020-09-13 20:47
【矩阵计算/快速幂】
=====ACM=====
【学习笔记/总结】
[KMP]UOJ#5. 【NOI2014】动物园 题解
题目大意多组数据，每次给出一个长度为nn的字符串，求它的∏ni=1(num[i]+1)Mod
1000000007
∏i=1n(num[i]+1)Mod
1000000007
num[i]num[i]的定义为：
_Wflower
·
2020-09-13 19:42
KMP
======字符串======
BZOJ题解
LibreOJ题解
其他题库
阿里巴巴笔试题
注意：因为可能结果很大，因此需要模
1000000007
.例如：n=3,m=2。你可以选择一头牛也不牵出来，此时只有1种状态；你也可以牵出1头牛，则
方问楚
·
2020-09-13 13:29
LCS长度个数计算
Gm≤n那么AG1..m就是A的一个子串如：AABC就是ABCABC的一个子串LCS给定两个字符串A,B，求出他们最长的公共子串C意思是：C既是A的子串，又是B的子串求法先给出代码：#definemod
1000000007
hhuhao
·
2020-09-13 12:36
LCS
DP
模板
统计任意字符串中回文字符串的个数
输入：非空仅由小写字母组成的字符串，长度不超过100；输出：能组成的所有回文串的个数（因为结果可能非常大，输出对
1000000007
取余数的结果）。
爱上健身的菇凉
·
2020-09-13 10:17
hdu 5068&&2019牛客网暑假多校训练赛E 线段树+矩阵乘法
//用线段树维护一个2*2的矩阵，a[i][j]表示从这一层第i个门到下一层第j个门是否联通，//第i层到第j层之间的矩阵相乘之后的结果矩阵，各元素和为从第i层到第j层的种类数constintmod=
1000000007
Black__wing
·
2020-09-13 07:58
线段树
蓝桥杯 格子刷油漆（动态规划）
当N较大时，结果会迅速增大，请把结果对
1000000007
(十亿零七)取模
include-LSS
·
2020-09-13 06:42
斐波那契数列
答案需要取模1e9+7（
1000000007
），如计算初始结果为：1000000008，请返回1。解法1、递归法（太耗时，知道，
qq_42025376
·
2020-09-13 06:43
LeetCode简单题
数组中的逆序对（分治、递归与合并）
将P对
1000000007
取模的结果输出。
那个松鼠很眼熟
·
2020-09-13 02:45
C++
牛客网编程题
面试
牛客爬楼梯
为了防止溢出，请将结果Mod
1000000007
给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。
可乐yue
·
2020-09-13 02:37
LeetCode
2018南京区域赛——G - Pyramid（打表，取模求逆元）
www.cnblogs.com/shawn-ji/p/5674772.html下面上代码（包括打表）#includeusingnamespacestd;#defineles0.0000001#definemod
1000000007
structnode
liyuanze.
·
2020-09-13 01:00
剑指offer-7 -- 斐波那契数列 - C++
答案需要取模1e9+7（
1000000007
），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：1示例2：输入：n=5输出：5提
小白的进阶
·
2020-09-13 01:48
剑指offer
C++
2018南京Gym - 101981A - Adrien and Austin【博弈】
#include"bits/stdc++.h"usingnamespacestd;constintmod=
1000000007
;in
kmlver
·
2020-09-13 00:47
1040. 有几个PAT（25
由于结果可能比较大，只输出对
1000000007
取余数的结果
FibonacciCode
·
2020-09-13 00:48
有几个PAT
由于结果可能比较大，只输出对
1000000007
取余
Heisenberg-Wong
·
2020-09-12 23:50
算法
【PAT乙级】有几个PAT
由于结果可能比较大，只输出对
1000000007
取余数的结果。
Tcrush
·
2020-09-12 22:21
PAT
算法
python
字符串
多少个PAT
由于结果可能比较大，只输出对
1000000007
取余数的结果。输入例
junjian Li
·
2020-09-12 21:30
算法学习
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他