ACM Greater New York Region 2015 一些题解

A. Sum Kind of Problem
水题，公式一算完事
B. Running Steps
枚举能放多少个1进去，然后把剩下的数字按照奇数-偶数的方法构造一下，发现就是组合数。预处理一下就行了
C. Immortal Porpoises
矩阵快速幂，记得取模
D. Farey Sequence Length
看到了互质，发现就是欧拉函数的前N项和
E. A Rational Sequence
首先根据pq能直接确定是左子节点还是右子节点，然后向上递归就行。