摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5768 给你n个同余方程组,然后给你l,r,问你l,r中有多少数%7=0且%ai != bi. 比较明显的中国剩余定理+容斥,容斥的时候每次要加上个(%7=0)这一组。 中间会爆longlong,所以在其 阅读全文
posted @ 2016-08-01 16:28 Recoder 阅读(193) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/686/C 给你n和m,问你有多少对(a, b) 满足0<=a <n 且 0 <=b < m 且a的7进制和n-1的7进制位数相同 且b的7进制和m-1的7进制位数相同,还有a和b的7进制上的每位上的数各不相 阅读全文
posted @ 2016-08-01 00:48 Recoder 阅读(181) 评论(0) 推荐(0)