杆子的CC"/>
简单快速幂求模(撞杆子的CC
撞杆子的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) //判断是否是奇数,是奇数的话将多出来的数事先乘如sumsum = (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);}elsegoto L1;}
}#### 在此程序中使用了goto语句,但,不推荐使用。
更多推荐
简单快速幂求模(撞杆子的CC
发布评论