HSY 点餐（数论）

题目描述

HSY 带着 Yfengzi 一起去吃麦肯士吃垃圾食品。

麦肯士有种单点餐品（汉堡薯条鸡翅之类的）。每次选择一种或者以上的餐点，且每种餐点不多于一个的话，可以认为是购买套餐。购买一个套餐，价格是单品价格的总和（真黑啊），但是可以送一个玩具，HSY 最喜欢麦肯士的玩具了。不过有规定即使多次购买同一种套餐（也就是里面的餐点的种类和数量完全一样）也只能获得一个玩具。

HSY 为了收集尽可能多的玩具，需要买尽可能多种的套餐。请问如果想要收集到最多的玩具数量，至少要花掉多少钱？由于 HSY 是个土豪，所以我们需要输出答案在模998244353意义下的结果。

输入

第一行一个正整数n表示餐点数量。
第二行n个非负整数ai表示各个餐点的价格。

输出

输出一行一个整数表示答案在模998244353意义下的结果。

样例输入

5
1 2 3 4 5

样例输出

提示

对于全部数据1≤n≤107,0＜ai＜998244353。

思路

就是推公式，推出答案是输入数据和乘以2^(n-1)，特别注意快速幂函数名不能取pow！！！我在这里疯狂wa

代码

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
const ll mo=998244353;
const int inf=0x3f3f3f3f;
ll ans,n,x;
ll q_pow(ll a,ll b)
{ll tmp=1;while(b){if(b&1) tmp=tmp*a%mo;a=a*a%mo;b/=2;}return tmp%mo;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=0;i<n;i++){cin>>x;ans=(ans+x)%mo;}ll tmp=q_pow(2,n-1);cout<<ans*tmp%mo;return 0;
}

HSY 点餐（数论）相关推荐

数论（一）——素数，GCD，LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
Java项目:在线点餐系统(java+Springboot+Maven+mybatis+Vue+mysql+Redis)
源码获取:博客首页 "资源" 里下载! 项目描述: 这是一个基于SpringBoot+Vue框架开发的在线点餐系统.首先,这是一个前后端分离的项目.具有一个在线点餐系统该有的所有功 ...
扫码下单支持同桌单人点餐FAQ
一.使用场景满足较多商户希望同一桌台,各自点各自的菜品的业态场景(例如杭味面馆,黄焖鸡米饭店,面馆等大多数轻快餐店) 二.配置步骤及注意事项管理员后台配置--配置管理--店铺配置--扫码点餐tab ...
巨石加密_点餐：如何吃一个可怕的巨石
巨石加密 by Alan Ridlehoover 通过艾伦·里德尔霍弗点餐:如何吃一个可怕的巨石 (Ordering Take Out: How to Eat a Scary Monolith) M ...
微信小程序点餐+SpringBoot（包括后台）
个人资源与分享网站:首页-小草资源分享网站需求背景: 微信小程序极大方便了广大用户的使用和方便,因为想开发一个微信小程序点餐系统,作为自己的毕业设计. 技术架构: 小程序端:原生微信小程序后端:S ...
java基础===点餐系统
public class OrderMsg {public static void main(String[] args) throws Exception { /** * 订餐人姓名.选择菜品.送餐 ...
【数论总结】-----励志写好一篇数论总结↖(^ω^)↗//正在施工...未完工
近期学了学数论,来写一波总结吧. (1)排列组合,比较基础的东西了吧.//只写个概念吧,(逃: 概念:就是从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合: ...
中国电子学会图形化四级编程题：食堂取餐
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
Java外卖点餐系统
点击上方蓝色"方志朋",选择"设为星标" 回复"666"获取独家整理的学习资料! 来源:blog.csdn.net/weixin_44219 ...

HSY 点餐（数论）

题目描述

输入

输出

样例输入

样例输出

提示

思路

代码

HSY 点餐（数论）相关推荐

最新文章

热门文章