Submission #6191843

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long n,k=0,m=1000000;
int main(){
	//freopen("jumps.in","")
	cin>>n;
	k=(n+n%6)*(n/6+1)/2%m;cout<<k<<endl;
	/*
	for(int i=n%6;i<=n;i+=6){
		a=(i+b)%m;
		if(i==0)a+=1;
		b=(a)%m;
	}
	
	b=1;
	for(int i=2;i<=n;i++){
		a=(k+b)%m;
		b=a;
		if(i%6==5)k++;
		if(i%6==0)k--;
		if(i%6==1)k++;
		k%=m;
	}cout<<a<<endl;*/
	
	return 0;
}

Submission Info