powered by:ab_in 局外人
純模擬題。
mod=
998244353
n=int
(input()
)s=list
(map
(int
,input()
.split())
)s.sort(
)if n&1:
lst=s[
:n//2+
1]tmp=s[n//2+
1:] ans=
1for i in tmp:
ans=ans*i%mod
print
(sum
(lst)
*ans*tmp[-1
]%mod)
else
: lst=s[
:n//2]
tmp=s[n//2:
] ans=
1for i in tmp:
ans=ans*i%mod
print
(sum
(lst)
*ans%mod)
#include
#pragma gcc optimize(2)
#pragma gcc optimize(3)
typedef
unsigned
long
long ll;
const ll maxn=
1e12
;using
namespace std;
namespace io
inline
voidpc(
char c)
inline ll read()
template
<
class
i>
inline
void
write
(i x)
class
flusher_
}io_flusher;
}using
namespace io;
ll quickmod (ll a, ll b ,ll c)
return ret;
}map
int>vis;
ll n,m,k,mod,x,ans,max_1=0;
intmain()
for(ll i=
0,j=
1;j<=maxn;i++
,j*=k)
vis[j]
=i;for
(int i=
1;i<=n;i++)if
(ans > max_1) max_1 = ans;
}write
(quickmod
(k,max_1,mod));
pc('\n');
}
long long的bug，以後會用這個讀入。
注意到相乘的都是 kxk^
kx那麼不妨變成這樣kx1
+x2+
x3+.
....
+xmk^
kx1+x2
+x3+
....
.+xm
只需要算x的和即可，之後對式子進行快速冪取模即可。
那麼怎麼判斷是不是k的非負整數次冪呢？
可以把數值作為鍵，冪作為值，存入map中。這是一種非常好的思維，巧妙的運用map不會爆的性質，max_1加上這個數的下標即可。如果以數值為下標，冪為鍵的話，數值肯定會爆ull。
一直趕不上rank，一直白名。
哎。完結。
牛客練習賽40A題
題目描述 作為這命運劇場永遠的觀眾，小d一直注視著這片星光璀璨的舞台，舞台上，少女們的身姿演繹出了一幕幕動人的場景，令人回味無窮。有的時候，小d也會自己寫一些歌曲，來加入starlight的劇本，使得劇本充滿了新的生命力。現在小d又要準備寫樂譜了，小d寫譜的方式比較獨特。他會先寫出乙個按照音符出現順...
牛客題集 練習賽76
前段時間發現牛客這些比賽質量挺高的，打算寒假期間補一補 a直接列舉每個小組對遊戲的了解程度，然後每個人從前到後連著組隊，如果當前隊伍了解程度剛好等於列舉的了解值，說明能夠組成一隊，後面的人再自行一一組隊，否則，當前列舉值不符合條件。include define debug freopen r.txt...
牛客練習賽9
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...