尝试使用递推来做
2023-11-18 10:16:36
发布于:重庆
45阅读
0回复
0点赞
首先,可以很简单的得出a[1]=0,然后我们开始找规律,得出a[i]=(a[i-1]+m)%i。正确代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[1000005]={0};
int n,m;
cin>>n>>m;
a[1]=0;
for(int i=2;i<=n;i++){
a[i]=(a[i-1]+m)%i;
}
cout<<a[n];
return 0;
}
这里空空如也
有帮助,赞一个