LOJ——1318

题解：

我们有m=0的时候可以生成多少中串就能有几对，所以摸n的时候下标是0-n-1所以加一个1就行了，k=1，m！=0的时候先手组合不出想要的答案所以直接输，其他情况就是我们l个位置可以有k中选择,m个位置有k-1种选择，所以组合数学一下，因为存在重复(AB,BA)这种情况所以除以2，但是n和2不一定互质，所以不能直接除以2。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int vis[100010];
int prime[100010], c;
void sieve(int n)
{
   
    int m = sqrt(n+0.5);
    memset(vis, 0, sizeof(vis));
    vis[0] = vis[1] = 1;
    for(int i = 2; i <= m; i++)
        if(!vis[i])
            for(int j = i<