51Nod1073 约瑟夫环 (递推公式)

约瑟夫环——公式法(递推公式) - 再难也要坚持 - CSDN博客

#include
#include
#include
#include
#include
#define N 1000005 
int a[N];
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int i;
	for(i=0;i<=n;i++)
		a[i]=i;	
	int s=0;
	for(i=2;i<=n;i++)
		s=(s+k)%i;//f[n]=(f[n-1]+k)%i
	cout<

 

你可能感兴趣的:(51Nod,51Nod题目解法)