p6788 「ezec-3」四月櫻花
難點只有乙個：\(y^\)
\(=\)
\(\prod_ y\)
\(=\)
\(\prod_ t \cdot \frac\)
\(=\)
\(\prod_ t^\)
然而這點我整場月賽都沒想出來，技不如人甘拜下風。有了這個式子之後式子就隨便推了。
出題人似乎稍微卡了一下\(o(n^)\) 的整除分塊。。我卡了下常就過了。。
#include #define ll long long
#define ull unsigned long long
using namespace std;
const int n=1e6+10;
int read()
while(ch>='0'&&ch<='9')
return x*f;
}void print(ll x)
unsigned int n,p,pp;
ll sol(unsigned int x)
for(unsigned int i=z+1,j;i<=x;i=j)
return re%pp;
}ll qpow(ll x,ll y)
return re;
}int main()
ans=ans*ans%p;
cout
}
題解 洛谷P6788 EZEC 3 四月櫻花
洛谷p6788 ezec 3 四月櫻花 給定 n,p 求 ans left prod n prod frac z 1 2 right bmod p 資料範圍 1 le n le 2.5 cdot 10 9 9.9 cdot 10 8。一道題撐起一場月賽，良心又勁爆。膜拜出題人 soschina，mu...