組合數學水題~~~

#include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <queue> #include <stack> #include <set> #include <map> #include <time.h>//-----------------------分割線呵呵------------------------------------------------------------------ /*_ooOoo_o8888888o88" . "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; }

總結

以上是生活随笔為你收集整理的ahu - 572的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。