Pagini recente » Cod sursa (job #3308906) | Cod sursa (job #433215) | Cod sursa (job #2251978) | Cod sursa (job #3299642) | Cod sursa (job #3311484)
#include <iostream>
#include <fstream>
#include <vector>
#include <map>
#include <set>
#include <bitset>
#include <algorithm>
#include <cmath>
#define ll long long
using namespace std;
const ll MOD=9917;//1000000007;
const string filename="inv";
ifstream fin(filename+".in");
ofstream fout(filename+".out");
void update(vector<ll> &aib,ll val,ll pos){
ll x=aib.size();
while(pos<x){
aib[pos]+=val;
pos+=(pos&(-pos));
}
}
ll prefsum(vector<ll> &aib,ll pos){
ll sum=0;
while(0<pos){
sum+=aib[pos];
pos-=(pos&(-pos));
}
return sum;
}
ll srq(vector<ll> &aib,ll a,ll b){
return prefsum(aib,b)-prefsum(aib,a-1);
}
int main()
{
ll n,x,y=0;
fin>>n;
vector<bool> v(n,true);
for(ll i=0;i<n;i++){
x=0;
while(x<=i){
y++;
while(v[y%n]==false)y++;
x++;
}
v[y%n]=false;
cout<<y%n+1<<' ';
}
return 0;
}