我们发现对任意的\(a_{n+1}\)，\(a_1\)一定为\(0\)如果\(a_2\)为\(1\)，那么不难发现，\([3,n]\)都为\(1\)再手玩几次，就会发现，数列只有可能是这个样子：\([1,i]\)为\(0\)，\([i+1,n]\)为\(i\)，然后我们再决定\(a_{n+1}\)为多少不难发现，当\(k=1\)的时候，答案为\(1\)；当\(k=2\)的时候，答案为\(m

Joyboard打表题目数据给的很夸张，单纯的模拟肯定不行，直接打表找出规律！#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;voidsolve(){lln,m,k;cin>>n>>m>>k;if(k==1){cout<<1<<"

CodeforcesRound902(Div.2)C.Joyboard//思路：在k=1，k=2，k=3时有解//当k=1时为全0//当k=2时，若m>=n,则先是0然后为1~n，最后一位可以为n的倍数也符合，即n+m/n-1//若m<n则为1~m即m//当k=3时，只能在n+1位是第3个不同情况（大于n），且不能为n的倍数，即(m-n)-(m/n-1)//只

思路一个比较明显的结论是，不同的数字个数只可能是\(1,2,3\)。可以随手写一个暴力的输出程序，假定\(n\)和\(m\)，把所有可能的序列都输出来，就可以发现这个规律。也可以感性思考一下。如果第\(n+1\)位是\(0\)，那么整个序列都会是\(0\)，个数也就是\(1\)。如果第\(n+1\)位

C.Joyboard找规律我们可以发现：为了方便对a[n+1]取值为x1.如果x=0,只有0，k=12.如果1<=x<=n，在i<=x，a[i]=0；在i>x,a[i]=x，k=23.如果x>n，需要分类：3.1如果x%n==0,i<=n,a[i]=0,a[n+1]=x,k=23.2如果x%n!=0，设y=x%n,i<=y,a[i]=0;y<i<=n,a[i]=y;a[n+1]=x;点击查看代码#include<bi