欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

P4144 大河的序列

发布时间:2024/4/15 50 豆豆
生活随笔 收集整理的这篇文章主要介绍了 P4144 大河的序列 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题面:https://www.luogu.org/problem/P4144

本题中显然选大的数对答案来说更优,而同时选小的数会让答案更劣,所以ans=max{a[I]}*2; Code: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; long long n,b,mod,maxn; long long max(long long p,long long q){return p>q?p:q; } long long ksm(long long x,long long k){long long ans=1,base=x;while(k){if(k&1){ans=(ans*base)%mod;}base=(base*base)%mod;k/=2;}return ans; } int main(){long long x;scanf("%lld%lld%lld",&n,&b,&mod);for(int i=1;i<=n;i++){scanf("%lld",&x);maxn=max(x,maxn);}printf("%lld\n",ksm(maxn*2+233,b)%mod);return 0; }

转载于:https://www.cnblogs.com/ukcxrtjr/p/11485382.html

总结

以上是生活随笔为你收集整理的P4144 大河的序列的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。