- 博客(2)
- 收藏
- 关注
RSS订阅原创 hackerrank infinitum10 Fun with 1010
题目大意给定N,MN,M,求出 ∑i=1M⎡⎣∑j=1i(Nj)⎤⎦3mod2000003\sum_{i=1}^M \left[\sum_{j=1}^i \binom{N}{j}\right]^3 \bmod{2000003}数据范围1≤N≤M≤10121 \leq N \leq M \leq 10^{12}题解首先，对于i>Ni > N的情况，显然他们的和就等于(M−N)(2N−1)3(M-
2016-12-24 14:58:07
907
原创 Codechef DECEMBER16 BOUNCE
题目大意假设现在有个R∗CR*C的盒子，一开始在(0,0)(0,0)有颗珠子，你朝右上角45度方向把珠子弹出，珠子碰到墙壁会反弹（依据反射定律），珠子到了某个角后就弹出了，游戏结束。珠子每到一个墙，就会相对应的把墙上的字符记录到S(R,C)S(R,C)上，比如珠子先后碰到上下左右，那么S(R,C)="TDLR"S(R,C)="TDLR"，一个盒子的权值就是S(R,C)S(R,C)的长度。 现在给定
2016-12-12 21:42:09
1208
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人