C. Joyboard

传送门

题意：

有n+1个槽，向这n+1个槽里面加n+1个数，限制第n+1个数不大于m，其中ai满足：ai = ai+1 mod i，然后保证插入的这n+1个数刚好有k个不相同的数。问有多少种序列满足这个条件。

思路：

当插入第n+1的数的时候已经可以确定当前序列了，因为ai = ai+1 mod i。当k>3的时候没有n+1序列满足题意要求因为无论an+1取何值，an

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+100;
#define ll long long
ll a[maxn];
ll n,m,k;
void solve(){
    if(k>3){
        cout<<"0"<<endl;
    }
    else if(k==1){
        cout<<"1"<<endl;
    }
    else if(k==2){
        if(m<=n){
            cout<<m<<endl;//可以an+1可取得[1,m]
        }
        else{
            cout<<n+m/n-1<<endl;//此外an+1可以取得m%n==0的数，并且这个数大于n
        }
    }
    else {
        if(m<=n){
            cout<<0<<endl;//当m<=n时，最多只能有两个情况:m,0
        }
        else{
            cout<<m-n-(m/n)+1<<endl;//此时an+1只能取得大于n且不能是n的倍数
        }
    }
}
int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n>>m>>k;
        solve();
    }
    return 0;
}