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<n,(an = an+1 % n)  当遍历到 i = an+1%n 的时候 ai-1 = ai % i = 0；前面从a1 到 ai-1均为零并且从 ai 到 an的值均为an+1 % n，所以 k最大为3，后面按照这个思路判断当 k = 1，k = 2，k = 3的情况。

#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;
}