恢复数列

题目链接
比赛链接

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge,64bit IO Format: %lld

题目描述

小y的数学作业不小心被泼上了墨水。有道题看不清了,现在他想请你帮他恢复这道题。 这道数学题原型如下:
在这里插入图片描述
幸运的是,小y依然记得自己所求得的答案x。现在请你帮他找回这个数列a。
你的输出需要保证0≤ai≤n

输入描述:

输入共一行两个用空格隔开的正整数n,x。含义见【题目描述】

输出描述:

输出共一行n个用空格隔开的正整数,第i个数字表示ai 当你输出多于n个数字时,只有前n个数字有效。 如果有多种答案,你只需要输出任意一种
输入保证有解。

示例1
输入

12 6

输出

2 0 0 0 0 0 0 1 1 1 1 1

说明

62=60+60+60+60+60+60+61+61+61+61+61=36
备注:

对于30%的数据满足:2≤x<n≤7
对于50%的数据满足:2≤x<n≤103
对于100%的数据满足:2≤x<n≤106
题解:
可以证出n-2=k(x-1)
最方便的构造就是:
第一个是k
后面x个是0
x-1个是1
x-1个是2
x-1个是3
直到把n个数填满
x0+…x0+x1+…x1+x2+…+x2+…
=x+ (x-1)(x1+x2+x3+…+xk)
x+(x-1)*m
等比数列求和得到m
=xk

#include<bits/stdc++.h>
typedef long long ll;
const ll mod=998244355;
const int maxn=2010;
ll a[maxn],a1[maxn],b[maxn];
using namespace std;
int n,m;
ll sum=1,ant;
int main()
{int n,x;cin>>n>>x;int w=(n-2)/(x-1);cout<<w<<" "<<0<<" ";for(int i=w-1;i>=0;i--){for(int j=1;j<=x-1;j++){cout<<i<<" ";}}return 0;} 

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

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

相关文章

【翻译】asp.net core中使用MediatR

这篇文章来自&#xff1a;https://ardalis.com/using-mediatr-in-aspnet-core-apps本文作为翻译&#xff0c;有一些单词翻译成中文可能会有一些误解&#xff08;对于读者&#xff09;或者错误&#xff08;对于作者&#xff09;的地方&#xff0c;所以在文章中你可以看到一些单词…

数论杂谈(欧拉定理与费马小定理结论与应用)

文章目录欧拉定理&#xff1a;欧拉定理性质&#xff1a;扩展欧拉定理&#xff1a;费马小定理&#xff1a;指数循环节费马大定理逆元&#xff1a;例题原根定义&#xff1a;原根存在条件例题快速幂代码矩阵快速幂原理&#xff1a;代码&#xff1a;欧拉定理&#xff1a; aφ(n)≡…

ASP.NET Core MVC with EF Core-迁移

当你开发一个新的应用程序的时候&#xff0c;你的模型频繁的变化&#xff0c;而每一次的数据模型的改变&#xff0c;将使它与数据库不同步。你通过配置EF Core&#xff0c;使得数据库不存在时创建数据库。每一次改变数据模型&#xff08;增删改 实体类或者改变DbContextClass),…

C#中字段、属性、只读、构造函数赋值、反射赋值的相关

C#中字段、属性和构造函数赋值的问题提出问题首先提出几个问题&#xff1a;1、如何实现自己的注入框架&#xff1f;2、字段和自动属性的区别是什么&#xff1f;3、字段和自动属性声明时的直接赋值和构造函数赋值有什么区别&#xff1f;4、为什么只读字段和只读自动属性&#xf…

.NET Core开发日志——RequestDelegate

本文主要是对.NET Core开发日志——Middleware的补遗&#xff0c;但是会从看起来平平无奇的RequestDelegate开始叙述&#xff0c;所以以其作为标题&#xff0c;也是合情合理。RequestDelegate是一种委托类型&#xff0c;其全貌为public delegate Task RequestDelegate(HttpCont…

[SDOI2008]仪仗队

牛客网 题目描述 作为体育委员&#xff0c;C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵&#xff0c;为了保证队伍在行进中整齐划一&#xff0c;C君会跟在仪仗队的左后方&#xff0c;根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在&#xff…

.NetCore SkyWalking APM实现服务器监控环境安装及基础使用

下载Java 8 SDK wget --no-cookies --no-check-certificate --header "Cookie: gpw_e24http%3A%2F%2Fwww.oracle.com%2F; oraclelicenseaccept-securebackup-cookie" http://download.oracle.com/otn-pub/java/jdk/8u171-b11/512cd62ec5174c3487ac17c61aaa89e8/jdk…

ASP.NET Core依赖注入最佳实践,提示技巧

分享翻译一篇Abp框架作者(Halil İbrahim Kalkan)关于ASP.NET Core依赖注入的博文.在本文中,我将分享我在ASP.NET Core应用程序中使用依赖注入的经验和建议.这些原则背后的目的是:有效地设计服务及其依赖关系防止多线程问题防止内存泄漏防止潜在的错误本文假设你已经熟悉基本的…

Maximize The Beautiful Value

传送 时间限制&#xff1a;C/C 2秒&#xff0c;其他语言4秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format:%lld 题目描述 Today HH finds a non-decreasing sequence(a1,a2…an,ai≤ai1), he thinks it’s not beautiful so he wants to make …

MEF 插件式开发 - DotNetCore 初体验

背景叙述在传统的基于 .Net Framework 框架下进行的 MEF 开发&#xff0c;大多是使用 MEF 1&#xff0c;对应的命名空间是 System.ComponentModel.Composition。在 DotNet Core 中&#xff0c;微软为了伟大的跨平台策略&#xff0c;引入了 MEF 2&#xff0c;其对应的命名空间是…

反向传播算法学习笔记

反向传播算法(Back propagation) 目的及思想 我们现在有一堆输入&#xff0c;我们希望能有一个网络&#xff0c;使得通过这个网络的构成的映射关系满足我们的期待。也就是说&#xff0c;我们在解决这个问题之前先假设&#xff0c;这种映射可以用网络的模型来比较好的描述。为什…

求树的直径

欢迎来踩本人博客 树的直径&#xff1a; 就是树上最长路 方法 &#xff1a; 求两边DFS即可 步骤&#xff1a; 1.从任意一点进行dfs&#xff0c;然后找到一个最长路径&#xff0c;记录最远点u 2.然后从u再进行dfs&#xff0c;找最长路径&#xff0c;记录一点v。 &#xff08;u&…

微软技术直通车(第三期) 之 人工智能

编者&#xff1a;有幸本周在北京&#xff0c;大家有空来现场面基。微软技术直通车本系列活动密切关注微软及周边相关技术。以微软云计算和相关产品为依托&#xff0c;涉及云计算、数据处理、开发工具、商用软件、物联网、人工智能等前沿科技。系列活动邀请微软技术专家、一线开…

Visual Studio 2017 15.8 正式发布,测试速度提高 82%

Visual Studio 2017 15.8 版本已正式发布&#xff1a;发行说明&#xff1a;https://docs.microsoft.com/zh-cn/visualstudio/releasenotes/vs2017-relnotes#15.8下载地址&#xff1a;https://visualstudio.microsoft.com/downloads/安装现可选择在开始安装之前下载所有安装文件…

.NET Core 2.1中的HttpClientFactory最佳实践

ASP.NET Core 2.1中出现一个新的HttpClientFactory功能&#xff0c;它有助于解决开发人员在使用HttpClient实例从其应用程序发出外部Web请求时可能遇到的一些常见问题。介绍在.NETCore平台的2.1新增了HttpClientFactory&#xff0c;虽然HttpClient这个类实现了disposable&#…

树学

文章目录题目描述题解1&#xff1a;代码:题解2&#xff1a;代码&#xff1a;传送时间限制&#xff1a;C/C 2秒&#xff0c;其他语言4秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format:> %lld 题目描述 牛妹有一张连通图&#xff0c;由n个点…

csp-2019 复赛游记

文章目录Day0Day\ 0Day 0Day1Day\ 1Day 1Day2Day\ 2Day 2总结:csp−J:csp-J:csp−J:csp−s:csp-s:csp−s:遥远的梦想&#xff1a;Day0Day\ 0Day 0 早上&#xff0c;在运动会上乱搞一波&#xff0c;然后在10点左右到了机房&#xff0c;然后发现巨佬几枚&#xff0c;远看似在认证…

Rainbond v3.7.0:实现企业级PaaS的稳定性

Rainbond v3.7.0&#xff1a;实现企业级PaaS的稳定性Rainbond在v3.7.0版本中释出了大量平台稳定性更新&#xff0c;并在应用管理功能、安全性和系统安装三方面进行了部分优化。作为IT基础系统平台&#xff0c;Rainbond从低耦合的架构设计、高可用的部署方式、自恢复与容错的设计…

简单多边形三角化(暴力)

简单多边形三角化(暴力) 说在前面 网上流传着各种神奇的多边形三角剖分算法&#xff0c;但是讲道理&#xff0c;实现难度太高了。。。也没有搜到其他人的实现。这里写个最暴力的做法。。随机数据验证没问题&#xff0c;欢迎 hack 实现 一个简单多边形的耳朵定义为&#xff1a;如…

牛客网【每日一题】4月13号 Accumulation Degree

文章目录题目描述样例分析&#xff1a;题意&#xff1a;题解&#xff1a;代码&#xff1a;本题目传送题目树学是这个题的简易版&#xff0c;也涉及换根问题&#xff0c;可以先看看这个 树学 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768…