QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#79651 | #3724. Strange Prime | Kevin5307 | TL | 0ms | 0kb | C++14 | 1.1kb | 2023-02-20 18:37:54 | 2023-02-20 18:37:54 |
Judging History
answer
//Author: Kevin5307
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
const ll mod=1000000007;
ll ksm(ll a,ll b)
{
if(!b) return 1ll;
if(b%2) return ksm(a*a%mod,b/2)*a%mod;
return ksm(a*a%mod,b/2);
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
const ll inv=ksm(mod-51,mod-2);
while(cin>>n)
{
ll ans=1;
ll xx=1;
while(n--)
{
ll x;
scanf("%lld",&x);
ans=ans*(mod-51-x)%mod;
xx=xx*x%mod;
}
printf("%lld\n",(ans-xx+mod)%mod*inv%mod);
}
return 0;
}
詳細信息
Test #1:
score: 0
Time Limit Exceeded
input:
10 2357 42596 7212 30898 43465 68984 60783 59520 53767 77560 10 39115 88080 83553 61736 90821 39690 13194 81396 38051 55993 10 95070 81321 71632 21071 10807 46105 66844 63678 47577 75132 10 43898 93215 26791 11849 61857 1423 76971 83489 52044 61325 10 22610 16613 90 53598 80110 42651 64942 67114 242...
output:
204761389 503880650 123163985 502880888 888085184 547066380 454037328 616774725 511957306 629296302 773438656 976630209 920720489 815822234 907542535 475823521 836860770 66500056 147970744 167985213 641757769 139674389 797341629 864819138 896658280 939322531 85487792 224271893 932750444 219794077 64...