ahu - 572

来源：互联网发布：mysql indexof 编辑：程序博客网时间：2024/06/06 01:30
组合数学水题~~~
#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <queue>#include <stack>#include <set>#include <map>#include <time.h>//-----------------------分割线呵呵------------------------------------------------------------------/*                          _ooOoo_                         o8888888o                         88" . "88                         (| -_- |)                         O\  =  /O                      ____/`---'\____                    .'  \\|     |//  `.                   /  \\|||  :  |||//  \                  /  _||||| -:- |||||-  \                  |   | \\\  -  /// |   |                  | \_|  ''\---/''  |   |                  \  .-\__  `-`  ___/-. /                ___`. .'  /--.--\  `. . __             ."" '<  `.___\_<|>_/___.'  >'"".            | | :  `- \`.;`\ _ /`;.`/ - ` : | |            \  \ `-.   \_ __\ /__ _/   .-` /  /       ======`-.____`-.___\_____/___.-`____.-'======                          `=---='        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^                   南无阿弥陀佛保佑无BUG */using namespace std;int a,b,i,j,k,h;int le[20000],wi[20000];int main(){    int t;    scanf("%d",&t);    int sum;    while(t--)    {        scanf("%d%d%d%d",&a,&b,&h,&k);      int sum = 1;      int sum2;      for(i = 0; i < k; i++)scanf("%d%d",&le[i],&wi[i]);        sum2 = 0;      for(i = 0; i < k; i++)      {          if(a % le[i] == 0&&b % wi[i] == 0)sum2++;          if(le[i] != wi[i]&&b % le[i] == 0&&a % wi[i] == 0)sum2++;      }        sum *= sum2;        sum %= 10007;        sum *= sum2;        sum %= 10007;        sum2 = 0;      for(i = 0; i < k; i++)      {          if(a % le[i] == 0&&h % wi[i] == 0)sum2++;          if(le[i] != wi[i]&&h % le[i] == 0&&a % wi[i] == 0)sum2++;      }        sum *= sum2;        sum %= 10007;        sum *= sum2;        sum %= 10007;        sum2 = 0;      for(i = 0; i < k; i++)      {          if(b % le[i] == 0&&h % wi[i] == 0)sum2++;          if(le[i] != wi[i]&&h % le[i] == 0&&b % wi[i] == 0)sum2++;      }        sum *= sum2;        sum %= 10007;        sum *= sum2;        sum %= 10007;      printf("%d\n",sum);    }    return 0;}
0 0