简单快速幂求模分析（C语言）--撞杆子的CC学姐

问题 C: 撞杆子的CC学姐
描述
17级学姐中有个学姐，人称撞杆子的CC，因为CC学姐走路的时候总是在低头玩手机，所以经常撞杆子，在一次把鼻子撞破后，CC学姐在想自己出一次门究竟要撞多少个杆子。一天CC学姐打算去广场玩，已知CC学姐走完全程共撞n次杆子，CC学姐第一次撞杆子时是走了1米的时候，每次撞完杆子后潜意识都会改变自己的小心程度，即第i次撞杆子后经过2i % 107米后会撞下一个杆子，现在CC学姐想知道自己走了多远。

格式
输入格式
输入一个n(1 <= n <= 10^5),CC学姐走完全程要撞的杆子数量

输出格式
输出一个s，CC学姐走完全程所走的距离

样例
样例输入 Copy
1
3
4
样例输出 Copy
1
7
15
提示
多组测试数据，请在输入时循环输入到文件尾，共700组数据，请控制程序运行时间

解释：假如算一个2的十次方，暴力方法就是定义一个变亮，循环十次，这样的时间复杂度为O(n).而快速幂则不一样，步骤如下：
2的十次方，十是偶数，只要慢慢扩大原本的数即可，如（先代码）：

#include <stdio.h>
#include <math.h>
long long Mode(long long a, long long b, long long mo)  //如果只求幂结果便只要a和b，反之则需a,b,mo
{
	long long sum=1;
	a=a%mo; //如果大于mo，便先模掉，并不影响结果，但如果只求幂的结果可去掉
	while(b>0)
    {
		if(b%2==1) //加入是奇次方，把多余的一个去掉
			sum=(sum*a)%mo;  
		b/=2;  
		a=(a*a)%mo; //这两条语句是把原数不断增大，减少循环次数,不模可去掉（%mo），同上
	}
	return sum;
}
main()
{
    long long x,n,sum,res;
    while(scanf("%lld",&n)!=EOF)
    {
        sum=1;
        if(n>=1&&n<=10000)
        {
            for(x=2;x<=n;x++)
            {
                res=Mode(2,x-1,107);
                sum=sum+res;
            }
            printf("%lld\n",sum);
        }
    }
    return 0;
}

第一个循环：本是2^10，因为是2的5*2次方，既是4的5次方，所以原数成了4
第二个循环：因为5次方是奇数，所以把多余的一个放进sum（sum=4），然后继续变成16的2次方，因为5/2=2跟4/2=2无区别（整型数据相处结果还是整数），所以不影响循环（这个往后可以看做奇数次方开始）
第三个循环：2是偶数，所以继续变成256的1次方
第四个循环：1%2==1，所以把256乘进sum里面，因为sum本已经是4，所以最后sum=256x4=1024,然后1/2=0，所以结束循环，再然后返回sum即是答案（忽略求模即是1024，要求模便模）
数字式：
原：2^10
1、4^5
2、16^2x4
3、256^1x4
4、1024（如果模便用1024模）