摘要: 给定n和m个数,询问在小于n的数中 有多少个能整除m中的某个数。。容斥原理。PS:注意64位整数! 1 /* 2 容斥原理 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long int64;10 const int maxn = 24;11 int64 num[ maxn ];12 int64 ans;13 int n, m;14 15 int gcd( int a,int b ){16 int r;17 while( b ){18 ... 阅读全文
posted @ 2013-11-13 22:27 xxx0624 阅读(331) 评论(0) 推荐(0) 编辑