qwb去面试
来源:互联网 发布:全民k歌软件 编辑:程序博客网 时间:2024/05/20 19:50
http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=6
Description
某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值。
qwb比较猥琐,借故上厕所偷偷上网求助,聪明的你能帮助他吗?
qwb比较猥琐,借故上厕所偷偷上网求助,聪明的你能帮助他吗?
Input
第一行为一个正整数T.(T<=100000)
接下来T行,每行一个正整数n(n<=1e9),意义如题目所述。
接下来T行,每行一个正整数n(n<=1e9),意义如题目所述。
Output
每一行输出一个整数,表示乘积的最大值,由于答案可能很大,请将答案对109+7取模后输出。
Sample Input
225
Sample Output
26
HINT
2=2
5=2+3
分析:由题意可以看出n这个数如果可以分成3就分成3,这样才能使这些数的乘积最大,第一次用的循环但是超时了,后来看了快速幂知道了可以用快速幂来求。
#include<stdio.h>#define N 1000000007; long long poww(long long n)//快速幂{long long s=3,ans=1;while(n){if(n%2)ans=(ans*s)%N;n/=2;s=s*s%N;}return ans;}int main(){int T,i,j;long long n,ans,m,t;scanf("%d",&T);while(T--){scanf("%lld",&n);if(n==1||n==2||n==3||n==4) { printf("%d\n",n);continue; }m=n%3;t=n/3;if(m==0)ans=poww(t);if(m==1)ans=4*poww(t-1)%N;if(m==2)ans=2*poww(t)%N;printf("%lld\n",ans);} return 0;}
阅读全文
0 0
- qwb去面试 思维
- qwb去面试
- qwb去面试
- Problem G: qwb去面试
- qwb去面试 思路+代码
- qwb去面试 小小的思维
- 之江学院2017ACM 校赛Problem G qwb去面试
- 之江学院2017ACM 校赛Problem G: qwb去面试
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G.qwb去面试【贪心】
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G: qwb去面试 [找规律]【思维】
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem G: qwb去面试(数学问题)
- 去上海盛大网络面试
- 明天要去面试...........
- 明天去面试,加油
- 今天跑去面试
- 如何去面试
- 今天去面试了
- 去面试了!
- libgo windows编译
- OpenCL与CNN篇一:搭建在VS的OpenCL运行环境
- 最佳选手
- ios GCD
- 虚拟机中Centos7 部署nginx
- qwb去面试
- CSDN博客上,超过百万访问量的Android牛人都是谁?
- 阿里云上的使用QQ邮箱发送邮件
- 札记-杂记(1):C/C++
- Android7.0中文API -- NumberPicker
- Eclipse Debug启动tomcat空转也会报异常进入debug
- [java]一个较为健全的类
- Netty超时控制handler
- LINK : fatal error LNK1104: 无法打开文件“kernel32.lib”Or LINK : fatal error LNK1104: 无法打开文件“msvcprtd.lib"