差分，前缀和 的一些思维题

1.给你n个数，和一个整数k，问有多少个子区间的区间和是k的非负整数次幂。  n<=1e5,  -10<=k<=10. -1e9<=a[i]<=1e9.

题目链接：http://codeforces.com/problemset/problem/776/C

代码：https://paste.ubuntu.com/p/N6PBhQQHtt/

2.给一个长度为n的01字符串，求最长的区间满足这个区间内0的个数和1的个数相等，输出区间长度

题目链接：http://codeforces.com/contest/873/problem/B

前缀和，复杂度O(n)

代码：https://paste.ubuntu.com/p/sRDpwsvmqd/

3.给你n个整数，问有多少个区间和是k的倍数。1<=n,k<=1e5   ,1<=a[i]<=1e5

题目链接：http:/