记录编号	572117	评测结果	WWWEEEEEEE
题目名称	选题	最终得分	0
用户昵称	nick	是否通过	未通过
代码语言	C++	运行时间	2.366 s
提交时间	2022-06-28 12:08:18	内存使用	4.02 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+1;
int n,m,q,si,l,s[N],p=0,mod=1,g,ans=0,a[N];
int main()
{
    freopen("mathproblem.in","r",stdin);
    freopen("mathproblem.out","w",stdout);
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)
        if(n%i==0)
        {
            int ans1=1,t=i;
            for(int j=n;t>=1;t--,j--)
                ans1*=j;
            for(int j=i;j>=1;j--)
                ans1/=j;
            ans+=ans1;
        }
    for(int i=2;i<=m;i++)
	{
		if(!a[i])
		{
			a[i]=i;
			s[++p]=i;
		}
		for(int j=1;s[j]<=a[i]&&s[j]*i<=m&&j<=p;j++)
			a[s[j]*i]=s[j];
	}
    for(int i=1;i<=q;i++)
    {
        cin>>l;
        mod=1;
        for(int j=1;j<=l;j++)
        {
            cin>>si;
            mod*=s[si];
        }
        cout<<ans%mod<<endl;
    }
    return 0;
}