我朋友发我的代码,说TLE一个点
查看原帖
我朋友发我的代码,说TLE一个点
616964
Adolfo_North楼主2022/8/15 07:04
#include <iostream>
using namespace std;
long long p=1e9+7;
unsigned long long a[10000005];
long long pow(long long a,long long b)
{
	long long base=a,ans=1;
	while(b>0)
	{
		if(b&1) ans=ans*base%p;
		base=base*base%p;
		b>>=1;
	}
	return ans;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    int n;
	cin>>n;
    a[1]=1;
    for(int i=2;i<=n;i++)
    {
    	a[i]=((a[i-1]%p)*((pow(2,i)-1)%p))%p;
	}
    cout<<a[n];
    return 0;
}

求dalao公式的来历和怎么改

2022/8/15 07:04
加载中...