网站建设首页突出什么,虎林网站建设,什么网络公司比较好,计算机开发工具有哪些题目链接 比赛链接 时间限制#xff1a;C/C 1秒#xff0c;其他语言2秒 空间限制#xff1a;C/C 262144K#xff0c;其他语言524288K Special Judge,64bit IO Format: %lld 题目描述 小y的数学作业不小心被泼上了墨水。有道题看不清了#xff0c;现在他想请你帮他恢复这道…题目链接 比赛链接 时间限制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说明
62606060606060616161616136 备注:
对于30%的数据满足2≤xn≤7 对于50%的数据满足2≤xn≤103 对于100%的数据满足2≤xn≤106 题解 可以证出n-2k(x-1) 最方便的构造就是 第一个是k 后面x个是0 x-1个是1 x-1个是2 x-1个是3 直到把n个数填满 x0…x0x1…x1x2…x2… x (x-1)(x1x2x3…xk) x(x-1)*m 等比数列求和得到m xk
#includebits/stdc.h
typedef long long ll;
const ll mod998244355;
const int maxn2010;
ll a[maxn],a1[maxn],b[maxn];
using namespace std;
int n,m;
ll sum1,ant;
int main()
{int n,x;cinnx;int w(n-2)/(x-1);coutw 0 ;for(int iw-1;i0;i--){for(int j1;jx-1;j){couti ;}}return 0;}
