B. Nirvana

Kurt reaches nirvana when he finds the product of all the digits of some positive integer. Greater value of the product makes the nirvana deeper.

Help Kurt find the maximum possible product of digits among all integers from 11 to nn.

Input

The only input line contains the integer nn (1≤n≤2⋅1091≤n≤2⋅109).

Output

Print the maximum product of digits among all integers from 11 to nn.

Examples

input

Copy

390

output

Copy

216

input

Copy

7

output

Copy

7

input

Copy

1000000000

output

Copy

387420489

Note

In the first example the maximum product is achieved for 389389 (the product of digits is 3⋅8⋅9=2163⋅8⋅9=216).

In the second example the maximum product is achieved for 77 (the product of digits is 77).

In the third example the maximum product is achieved for 999999999999999999 (the product of digits is 99=38742048999=387420489).

题解:从最后一位开始递归,分该位变与不变两种情况(若变,必定变成9,乘上前面的)

为什么只能更改9呢:假设该位为7,如果改小,那么前面的不变,肯定没有该位为7大,如果改大,那么前面的必定减1,该位越大越好,那么必定是9更大了~~

#include <bits/stdc++.h>
using namespace std;
int solve(int n)
{
	if(n<10)
            return max(1,n);//防止在递归的时候出现错误,这里要加上与1比较的情况
	return max((n%10)*solve(n/10),9*solve(n/10-1));//该位不变,乘上前边and该位变成9,前面减一(取max)
}
int main()
{
	int n;
	cin>>n;
	cout<<solve(n)<<endl;
	return 0;
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
WordPress轻拟物主题niRvana,设计上不再趋从于现有的扁平风,我认为是时候从极致的扁平稍微向拟物致敬了,因此我采用了轻拟物的风格。WordPress轻拟物风格主题:niRvana发布。 niRvana 设计和样式更加新颖,一眼看上去就会被他吸引住,主题配色也非常舒服。而且它有两个功能特别有意思,一个是自动根据文章特色图片识别出图片的主色调,在首页、文章分类页用最美的方式显示滚动图片,另一个则是文章支持语音朗读。主题细腻有质感,手机端体验非常好。 HTML5、CSS3 使用标准语言编写,支持IE10以上浏览器 响应式 在桌面、平板、手机端均以最佳状态显示 回复下载 可强制要求用户评论文章后才提供下载地址 内容回复可见 指定某些内容需要读者评论后才可查看,让读者与你互动(可设置为要求用户注册登录并评论后才显示某些内容) 侧边栏小工具 边栏数量可自定义、完全使用WP官方的小工具模型,开发了更多适合本主题的小工具 语音朗读 使用百度语音合成技术来为您阅读文章 评论表情 本主题自带评论表情功能,无需插件在后台即可设置 瀑布流 文章列表可选择卡片或列表排序,其中卡片又可设置为普通或瀑布流形式 不刷新加载 全局提供ajax加载文章 打赏 允许通过多种途径打赏,如:支付宝二维码、微信二维码、Paypal链接 点赞 每篇文章均提供点赞功能,可展示访客最喜欢的文章列表(后台可以修改点赞数据) 生成封面二维码 每篇文章均可生成二维码用于分享到微信等社交平台
主题特色简介 新的niRvana主题包含去年reBorn主题的全部功能,并且还做了更多的改进: 主色调识别 自动根据文章特色图片识别出图片的主色调,在首页、文章分类页用最美的方式显示滚动图片。如: 【WP轻拟物niRvana主题V2.6】WordPress图片主题 国人原创轻拟物风格niRvana主题破...,三色源码网 Gutenberg专用模块 今年的新主题除了外观的变化以外,主要还是针对WordPress5做了大量优化:由于WordPress5.0引入了“Gutenberg Block Editor”(区块编辑器),在这种编辑器下,原有的“短代码”就显得非常的落后了: 短代码存在的问题:在旧的TinyMCE编辑器中,短代码往往需要手动输入和编辑,很难记忆和使用。即使开发者增加了“短代码插入按钮”,但在修改短代码参数的时候,往往还是需要手动编辑代码本身。对于普通用户,这种操作是很繁琐并且容易出错的。 块编辑器的优势:完全的可视化操作,无论是插入内容还是编辑参数,都可以可视化的操作,而无须去修改繁琐的代码。 因此本主题将原有的“短代码”全部升级成了“Gutenberg模块”,包括:小标题样式、模态框、提示框、折叠内容、内容回复可见、下载按钮、下拉菜单、站内文章链接等,极大的为用户提供了方便,例如: 【WP轻拟物niRvana主题V2.6】WordPress图片主题 国人原创轻拟物风格niRvana主题破...,三色源码网 【WP轻拟物niRvana主题V2.6】WordPress图片主题 国人原创轻拟物风格niRvana主题破...,三色源码网 【WP轻拟物niRvana主题V2.6】WordPress图片主题 国人原创轻拟物风格niRvana主题破...,三色源码网 插入提示工具: 在段落中插入提示语,鼠标悬停即可显示,就像这样。除了上方以外,还可以选择上下左右四个方向,就像这样 段落文本标记: Gutenberg默认不支持段落内部分文本设置色彩。本主题进行了扩展,可以设置文本背景、颜色等。就像这样的标记 插入提示框 方便的在文章中插入提示框,并允许选择蓝、绿、橙、红四种提示色彩 插入下载按钮 方便的在文章中插入下载按钮,并可选择是否需要访客评论后下载 插入模态框 在文章中插入基于Bootstrap的模态框,访客点击即可显示显示额外内容 自定义边栏数量 主题每个页面均预留一个边栏位置,该位置可放置多个边栏并使用tab来切换。您可以: 增加或减少边栏 定义每个边栏的图标 分配边栏在文章还是在首页显示 当文章被检测到“文章目录”时,也会自动将文章目录当做一个边栏默认展示。 文章目录(Wiki模式) 当文章中存在多个“二级”、“三级”标题时,主题将自动启用“文章Wiki模式”。 “文章Wiki模式”将自动把文章内的“二级”、“三级”标题显示为文章导航并展示在边栏中,点击边栏标题可导航到文章中的指定位置。效果如下所示: 【WP轻拟物niRvana主题V2.6】WordPress图片主题 国人原创轻拟物风格niRvana主题破...,三色源码网 海报式分享 分享时生成带二维码的海报,右键保存至本地或手机端长按保存至本地后,方便上传到各类社交网站。 UI样式 您可以轻松的在文章中插入小标题样式、模态框、提示框、折叠内容、内容回复可见、下载按钮、下拉菜单、站内文章链接等,例如: 【WP轻拟物niRvana主题V2.6】WordPress图片主题 国人原创轻拟物风格niRvana主题破...,三色源码网 已知的插件不兼容 Wechat Shop插件(迅虎网络 开发):此插件影响了WordPress REST API官方的nonce鉴权机制,而本主题需要使用WordPress的REST API这个特性(如点赞、主题设置等不刷新页面交换数据的功能)。与插件作者交流后,作者虽然知道有此问题,但表示不修改。 Wechat Social插件(迅虎网络 开发):同上。这个开发者不清楚是如何影响WP默认的REST API鉴权的。P.S.有用户单独找迅虎网络开发者好言相劝并额外给了红包,开发者单独为他进行了修改后才正常。看来是插件本身的代码问题,与主题无关。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值