ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined)C. Permutation Cycle（水）

原题链接

这题wa了好几发的原因竟然是因为突然不会构造Ax+By=N 的整数解，我真是傻逼

#include <iostream>
#include <cstring>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <cstdio>
#include <stdio.h>
#include<queue>
#include<math.h>
using namespace std;
#define ll long long

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,a,b;
    cin>>n>>a>>b;
    if(a<b)swap(a,b);
    int numa=0,numb=0;
    for(int i=0;i<=n;i++)
    {
        if(n-a*i<0)break;//不加这个也会wa
        if((n-a*i)%b==0)
        {
            numa=i;
            numb=(n-a*i)/b;
            break;
        }
    }
    if(numa==0&&numb==0)
    {
        cout<<-1<<endl;
        return 0;
    }
    for(int i=1;i<=numa;i++)
    {
        cout<<i*a<<' ';
        for(int j=i*a-a+1;j<i*a;j++)
        {
            cout<<j<<' ';
        }
    }
    int pre=numa*a;
    for(int i=1;i<=numb;i++)
    {
        cout<<pre+i*b<<' ';
        for(int j=pre+i*b-b+1;j<pre+i*b;j++)
        {
            cout<<j<<' ';
        }
    }
    cout<<endl;
    
}