记录编号	572153	评测结果	AAWWWWWWWW
题目名称	选题	最终得分	20
用户昵称	䱖虁職	是否通过	未通过
代码语言	C++	运行时间	1.815 s
提交时间	2022-06-28 16:14:35	内存使用	3.06 MiB

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,q,p[50010],cnt=0,s,P,Q;
ll C(ll m,ll n)
{
    ll ans=1;
    for(ll i=m-n+1;i<=m;i++)
        ans*=i;
    for(ll i=1;i<=n;i++)
        ans/=i;
    return ans;
}
bool isprime(int x)
{
    if(x==1)return 0;
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)return 0;
    return 1;
}
int main(){
    freopen("mathproblem.in","r",stdin);
    freopen("mathproblem.out","w",stdout);
    scanf("%lld%lld%lld",&n,&m,&q);
    for(ll i=1;i<=n;i++)
        if(n%i==0)
            P+=C(n,n/i);
    for(ll i=1;i<=m;i++)
        if(isprime(i))
        {
            cnt++;
            p[cnt]=i;
        }
    sort(p+1,p+1+cnt);
    for(ll i=1;i<=q;i++)
    {
        Q=1;
        scanf("%lld",&s);
        for(ll j=1;j<=s;j++)
        {
            ll a;
            scanf("%lld",&a);
            Q*=p[a];
        }
        cout<<P%Q<<endl;
    }
    return 0;
}