codeforces contest 630

题目连接：http://codeforces.com/contest/630

 

题解：

A：输出25

B：对数，直接算

C：

D： 

E：3 2 3 2 3的规律，先算出第一列有多少个点 a=(y2-y1)/2+1，算有多少行 b=(x2-x1+1)，算出偶数行 c=b/2，ans=a*b-c；

F：

G：

H：

I：连续的n辆车有4种选法，此时剩下n-2个车位，考虑连续n辆车放两端：4 * 3 * 4^(n-3) * 2；考虑连续那辆车放中间：4 * 3^2 * 4^(n-4) * (n-3)

J：2520的倍数的个数，2*3*2*5*7*2*3=2520

K：不是2 3 5 7倍数的个数，容斥原理（A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C）

L：mod1e5只计算后5位数，注意输出前导0

M：画个图......

N：求根公式

O：

P：

Q：手动死算......

R：奇数先手胜，偶数后手胜