T7314 yyy的巧克力(钟)

题目描述

输入输出格式

输入格式:

如图

输出格式:

如图

输入输出样例

输入样例#1:

如图

输出样例#1:

如图

说明

如图

n*m-1

我们可以这样想,1*1的巧克力一定是由1*2的掰开的

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<queue>
 7 #include<stack>
 8 #define lli long long
 9 using namespace std;
10 const int mod=998244353;
11 void read(int &n)
12 {
13     char c=‘+‘;int x=0;bool flag=0;
14     while(c<‘0‘||c>‘9‘){c=getchar();if(c==‘-‘)flag=1;}
15     while(c>=‘0‘&&c<=‘9‘)
16     x=(x<<1)+(x<<3)+c-48,c=getchar();
17     flag==1?n=-x:n=x;
18 }
19 lli n,m;
20 int fastmul(int x,int p)
21 {
22     int now=x;
23     int ans=0;
24     while(p)
25     {
26         if(p&1)
27         {
28             --p;
29             ans=(ans+now)%mod;
30         }
31         p>>=1;
32         now=(now+now)%mod;
33     }
34     return (ans-1)%mod;
35 }
36 int main()
37 {
38 //    freopen("bpmp.in","r",stdin);
39 //    freopen("bpmp.out","w",stdout);
40     //read(n);read(m);
41     cin>>n>>m;
42     cout<<fastmul(n,m)%mod;
43     return 0;
44 }
时间: 2024-10-10 14:19:45

T7314 yyy的巧克力(钟)的相关文章

2741. [济南集训 2017] 掰巧克力

★   输入文件:bpmp.in   输出文件:bpmp.out   简单对比 时间限制:1 s   内存限制:256 MB [题目描述] yyy收到了一块 n×m 的巧克力. 因为 hja的嘴太小所以yyy必需把巧克力掰成1×1 大小. yyy每次都只能把单独的一块巧克力沿某个分隔线掰成两瓣. 求yyy最小要掰多少次. 因 为 hja不会做太大的整数加法,所 以 yyy让 你 把 答 案 对 998244353取模. [输入格式] 输入一行两个正整数n,m [样例输入] 2 2 [样例输出]

L1-018. 大笨钟

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么"当"数就等于那个整点数:如果过了整点,就敲下一个整点数.另外,虽然一天有24小时,钟却是只在后半天敲1~12下.例如在23:00敲钟,就是"当当当当当当当

六年征程新跨越,正益移动敲响上市宝钟

1月13日,正益移动迎来新年的开门大吉,董事长王国春及众高管.投资人,一起敲响新三板上市宝钟(股票代码:835032),开启资本市场新征途.正益移动一直专注于移动技术与移动创新服务的探索和实践,在"互联网+双创"的大背景下,实现跨越式发展. "咚~ ~ ~"正益移动董事长王国春及投资人敲响上市宝钟,开启新征程. 忆往昔,六载创业路,专注移动,披荆斩棘,砥砺前行: 2010年,正益,为移动而生,在北京中关村创立: 2012年,AppCan 品牌正式推出,以"

P2183 巧克力(二分答案)

P2183 巧克力 题目描述 佳佳邀请了M个同学到家里玩.为了招待客人,她需要将巧克力分给她的好朋友们.她有N(1<=N<=5000)块巧克力,但是大小各不一样,第i块巧克力大小为为1*Xi(1<=i<=N,1<=Xi<=10000) 为了公平,她需要让每人所分得的巧克力大小一样,而且为了礼貌,巧克力是一整块地分给客人.所以她需要将巧克力分成大小为S的M块,而且使得S最大.但她很忙还要照顾她的客人,所以就将任务交给你了,你需要求出S. 输入输出格式 输入格式: 第一行,

巧克力(zoj 1363)

2100年,ACM牌巧克力将风靡全球. "绿的,橘红的,棕色的,红的-",彩色的糖衣可能是ACM巧克力最吸引人的地方.你一共见过多少种颜色?现在,据说ACM公司从一个24种颜色的调色板中选择颜色来装饰他们的美味巧克力. 有一天,Sandy用一大包有五种颜色的巧克力玩了一个游戏.每次他从包里拿出一粒巧克力并把它放在桌上.如果有桌上有两粒相同颜色的巧克力,他就把他们吃掉.他惊奇的发现大多数时候桌上都有2到3粒巧克力. 如果ACM巧克力有C(1≤C≤100)种颜色,在拿出了N(1≤N≤100

钟无艳

钟无艳 其实我怕你总夸奖高估我坚忍 其实更怕你只懂得欣赏我品行 无人及我用字绝重拾了你信心 无人问我可甘心演这伟大化身 其实我想间中崩溃脆弱如恋人 垂在你两臂中低得不需要身份 无奈被你识穿这个念头 得到好处的你 明示不想失去绝世好友 没有得你的允许我都会爱下去 互相祝福心软之际或者准我吻下去 我痛恨成熟到不要你望着我流泪 但漂亮笑下去仿佛冬天饮雪水 被你一贯的赞许却不配爱下去 在你悲伤一刻必须解慰找到我乐趣 我甘于当副车也是快乐着唏嘘 彼此这么了解难怪注定似兄妹一对 其实我怕你的好感基于我修养

关于CodeFirst异常:无法确定类型&#39;XXX&#39;和类型‘YYY’之间的关联的主体端,必须使用关系 Fluent API 或数据注释显式配置此关联的主体端。

此错误的原因是,你配置两个实体间的关系为一对一 然而我认为的一对一关系是,两者之间必须存在一个主体, 也就是说,你不能表1的外键是表2的主键并且表1的主键是表2的外键, 这样不符合数据库式吧? 我想多数人犯这个错误是无意的,并不是想表1的外键是表2的主键并且表1的主键是表2的外键, 怎么改呢?确定主体! 主体就是你要把其他实体的主键存进来的实体. 把非实体的导航属性删除就ok了. 关于CodeFirst异常:无法确定类型'XXX'和类型'YYY'之间的关联的主体端,必须使用关系 Fluent A

沙坡鸣钟(调寄河传第三体)

图为作者在沙坡头.   树渺,沙远,黄流纹细,白堤微现. 水一湾,浑脱船,一声锣鼓飞似箭.    龙争虎斗到天上,放眼望:艨艟凝屏障: 草初长,花欲狂,堪赏.鸣钟为谁响? 

钟家庆:最朴素的博士生导师

钟家庆:最朴素的博士生导师——钟家庆先生轶事 出生在芜湖的钟家庆先生是我国著名数学家,中科院研究员,资深博士生导师.他为人正直,敢说敢为,在工作中锋芒毕露而又游刃有余,是知识分子中少有的活跃人物. 钟先生性格上的优点不仅表现在社会活动中,而且在对待朋友上也有两肋插刀的豪迈,这一点他有本钱,钟的手巧,身体也好,体格强健,而且他很愿意帮朋友做体力活. 这在今天想想觉得不可思议,可是出身中科院的笔者,小时候就是看着这些所谓数学家每天干体力活长大的,感觉很平常,比如龙瑞麟先生,经常要趴在那儿给自行车补带