撞杆子的CC學姐（簡單快速冪求模）

###  **題目描述**：17級學姐中有個學姐，人稱撞杆子的CC，因為CC學姐走路的時候總是在低頭玩手機，所以經常撞杆子，在一次把鼻子撞破後，CC學姐在想自己出一次門究竟要撞多少個杆子。一天CC學姐打算去廣場玩，已知CC學姐走完全程共撞n次杆子，CC學姐第一次撞杆子時是走了1米的時候，每次撞完杆子後潛意識都會改變自己的小心程度，即第i次撞杆子後經過2i % 107米後會撞下一個杆子，現在CC學姐想知道自己走了多遠。

#include "stdio.h"
#include "math.h"
long long Mode(long long a, long long b, long long mode)
{
	long long sum = 1;
	a = a % mode;

	while (b > 0) {
		if (b % 2 == 1)		//判斷是否是奇數，是奇數的話將多出來的數事先乘如sum
			sum = (sum * a) % mode;

		b /= 2;
		a = (a * a) % mode;// 不斷的兩兩合併再取模，減小a和b的規模q
	}
	return sum;
}

main()
{
    int i,n,s=1,t=1,ss=1,s1;
L1:
    while(~scanf("%d",&n))
    {
        if(n>=1&&n<=10000)

        {

            for(i=2,s=1; i<=n; i++)    //s=1,是因為將第一次撞杆子是的第一米算上。
            {
               ss=Mode(2,i-1,107);

                s=s+ss;
            }
            printf("%d\n",s);
        }
        else
            goto L1;
    }
}

####  在此程式中使用了goto語句，但，不推薦使用。