AcWing 1214. 波动数列

观察这个数列:
1 3 0 2 -1 1 -2 …
这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。
栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢?

输入格式
共一行,包含四个整数 n,s,a,b,含义如前面所述。

输出格式
共一行,包含一个整数,表示满足条件的方案数。

由于这个数很大,请输出方案数除以 100000007 的余数。

数据范围
1≤n≤1000,
−109≤s≤109,
1≤a,b≤106

输入样例:
4 10 2 3
输出样例:
2
样例解释
两个满足条件的数列分别是2 4 1 3和7 4 1 -2。

代码如下:

#include <iostream>
using namespace std;
const int MOD = 100000007 ;
const int N = 1010;
int f[N][N];
int get_mod(int a,int b)
{return (a%b+b)%b;
}int main()
{int n,s,a,b;cin>>n>>s>>a>>b;f[0][0] = 1;for (int i = 1;i<n;i++)for (int j = 0;j<n;j++){f[i][j] = (f[i-1][get_mod(j-i*a,n)] +f[i-1][get_mod(j+i*b,n)])%MOD;}cout<<f[n-1][get_mod(s,n)]<<endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/312080.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

单链表式并查集应用举例

给定一个长度为 N 的数组 A[A1,A2,⋅⋅⋅AN]&#xff0c;数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改 A2,A3,⋅⋅⋅,AN。 当修改 Ai 时&#xff0c;小明会检查 Ai 是否在 A1∼Ai−1 中出现过。 如果出现过&#xff0c;…

《ASP.NET Core 微服务实战》-- 读书笔记(第1章 、第2章)

译者序微服务设计方法清晰定义了各个开发团队的业务边界&#xff0c;微服务框架以不同方式实现了服务之间的协作与集成。.NET Core 作为全新的 .NET 技术&#xff0c;它不仅完全开源、跨平台&#xff0c;更面向云原生开发进行了大量细致的优化。它完全模块化&#xff0c;不依赖…

html缩进标签quote,HTML blockquote 标签

HTML 标签标签同样是对文本进行引用&#xff0c;不同的是该标签引用的是长文本。标签内的内容会自动有缩进。实例定义一个摘自另一个源的块引用&#xff1a;For 50 years, WWF has been protecting the future of nature. The worlds leading conservation organization, WWF w…

大学计算机基础英语翻译,大学计算机基础 教学课件 978 7 302 21247 8 第7章 常用工具软件.pdf...

第7章 常用工具软件7.1 文件压缩工具——WinRAR7.2 图片浏览工具——ACDSee7.3 常用杀毒工具——RISING7.4 硬盘备份工具——Ghost7.5 翻译工具——金山词霸7.6 迅雷下载工具——Thunder《大学计算机基础》 第7章 常用工具软件 第1页7.1 文件压缩工具——WinRARWinRAR是32位W…

AcWing 1047. 糖果

由于在维护世界和平的事务中做出巨大贡献&#xff0c;Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。 在这一天&#xff0c;Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx希望他选择的产品包含的糖…

使用BeetleX.NetBenchmark压测TCP,HTTP和Websocket服务

真没想到大过年还在家里写代码写文章&#xff0c;本来还打算自驾半个月没想出现这情况。在这里祝福全国同胞在新的一年里身体健康&#xff01;希望阳光天气早日照射在这片土地上&#xff0c;给人带来新一年的希望&#xff01;NetBenchmark是针对网络服务压测的开源组件&#xf…

HTML怎么去除数组的重复元素,js去除数组中重复元素并排序

/p>"http://www.w3.org/TR/html4/strict.dtd">003_obj//去掉数组中重复的元素var arr[1,2,2,3,3,5,5,1,2,4,7,8,96,3,5,2,1,4,5];//解析步骤//1.把数组转换成一个JS对象//2.把数组中的值变成JS对象中的Key//3.把这个对象再还原成数组//将数组转换成对象functio…

AcWing 1234. 倍数问题

众所周知&#xff0c;小葱同学擅长计算&#xff0c;尤其擅长计算一个数是否是另外一个数的倍数。 但小葱只擅长两个数的情况&#xff0c;当有很多个数之后就会比较苦恼。 现在小葱给了你 n 个数&#xff0c;希望你从这 n 个数中找到三个数&#xff0c;使得这三个数的和是 K 的倍…

如何使用Serilog.AspNetCore记录ASP.NET Core3.0的MVC属性

这是Serilog系列的第三篇文章。第1部分-如何利用Serilog的RequestLogging来精简ASP.NET Core的日志输出第2部分-Serilog高级玩法之用Serilog记录所选终结点附加属性第3部分-使用Serilog.AspNetCore记录MVC属性&#xff08;本文&#xff09;第4部分-从Serilog请求记录中排除运行…

广东省计算机媒体大赛,广东省大学生计算机设计大赛

广东省大学生计算机设计大赛由广东省教育厅主办。比赛宗旨为进一步提高广东省高校计算机教学和信息技术与学科深度融合的水平&#xff0c;激发省内各高校各专业大学生学习计算机知识和技能的兴趣和潜能&#xff0c;提升大学生运用信息技术解决实际问题的综合实践能力&#xff0…

哈希表-拉链法及应用举例

哈希表存储结构&#xff1a; 1.开放寻址法 2.拉链法 哈希表的主要作用&#xff1a; 把一个较大(0-10^9 )的数据映射到较小(0-N(N一般为10^5 到 10^6))的数据 哈希函数&#xff1a;可以把一个从-10^19 到10^19 的中的一个数映射到0-10^5之间的一个数 1.哈希函数怎么写&#x…

C++map容器应用举例

维护一个集合&#xff0c;支持如下几种操作&#xff1a; “I x”&#xff0c;插入一个数x&#xff1b; “Q x”&#xff0c;询问数x是否在集合中出现过&#xff1b; 现在要进行N次操作&#xff0c;对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N&#xff0c;表示…

各互联网公司延期上班一览

【延期上班&#xff0c;自我隔离】自从1月26日&#xff0c;国家颁布了延长春节假期的公告之后&#xff0c;互联网行业各公司也纷纷更新了自己的延期上班计划&#xff0c;如下表所示&#xff1a;可以看到&#xff0c;多数公司采取了在家办公的这种模式&#xff0c;还有些公司直接…

计算机系统占有率,微软继续领跑PC操作系统市场 Win10占有率突破25%

腾讯科技讯&#xff0c;据外媒报道&#xff0c;发布一年半之后&#xff0c;Windows 10的市场占有率终于跨过25%这一里程碑&#xff0c;这就意味着&#xff0c;如今世界上每四台电脑中就有一台运行Windows 10系统。Net Applications的数据显示&#xff0c;Windows 10发布后四周内…

递推求组合数

组合数计算公式&#xff1a; 递推公式&#xff1a; 代码模板&#xff1a; #include <iostream> using namespace std; const int N 1010; int c[N][N];int main() {int a,b;cin>>a>>b;//a在下&#xff0c;b在上for (int i 0;i<N;i)for (int j 0;j&…

微软发布 Power BI 2020 上半年发行计划

微软官方与日前发布了 Power BI 在2020上半年的发行计划。本文将在 2020.9 之前都有用&#xff0c;建议收藏查看。从今年开始&#xff0c;我们除了客观描述 Power BI 的特性外&#xff0c;还将加入大量主观观点态度和吐槽&#xff0c;不过不管怎么吐&#xff0c;都只能继续用&a…

星光计划计算机,上海星光计划第七届职业院校技能大赛.PDF

上海市“星光计划”第七届职业院校技能大赛数字影视后期制作决赛方案上海市星光计划组委会竞赛办公室二○一六年十二月目 录1. 简介 11.1 项目名称 1数字影音后期制作项目 11.2 项目说明 12. 决赛内容及要求 12.1 模块一&#xff1a;音视频素材管理 12.2 模块二&#xff…

AcWing 523. 组合数问题

组合数 Cmn 表示的是从 n 个物品中选出 m 个物品的方案数。  举个例子&#xff0c;从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2), (1, 3), (2, 3) 这三种选择方法。  根据组合数的定义&#xff0c;我们可以给出计算组合数 Cmn 的一般公式&#xff1…

远程办公经验为0,如何将日常工作平滑过度到线上?

导语 | 受到疫情影响&#xff0c;很多企业开始考虑远程办公。近日&#xff0c;TVP群里的各位老师们对此话题展开了热烈讨论。TVP张善友老师作为一名创业者&#xff0c;也决定开启远程办公。本文是他对相关经验总结而得的方案&#xff0c;并列出了相关产品清单&#xff0c;希望对…

华为v30pro计算机在哪里,请问V30PRO的数据怎么转到电脑上

[分享交流]请问V30PRO的数据怎么转到电脑上26343电梯直达花粉199050253新学乍练发表于 2020-10-2 18:48:36来自&#xff1a;荣耀V30 Pro 5G最新回复 2020-10-2 19:18:00冷不悔独步江湖发表于 2020-10-2 18:50:59来自&#xff1a;荣耀V30 Pro 5G你所说的数据具体点&#xff0c;图…