qwb去面试 小小的思维
来源:互联网 发布:淘宝v6是最高等级吗 编辑:程序博客网 时间:2024/05/16 19:24
Description
某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值。
qwb比较猥琐,借故上厕所偷偷上网求助,聪明的你能帮助他吗?
Input
第一行为一个正整数T.(T<=100000)
接下来T行,每行一个正整数n(n<=1e9),意义如题目所述。
Output
每一行输出一个整数,表示乘积的最大值,由于答案可能很大,请将答案对109+7取模后输出。
Sample Input
2
2
5
Sample Output
2
6
HINT
5=2+3
2=2
题意
题解:
把可分的数看成线性的 那么有
AC代码
#include <cstdio>typedef long long ll;const int MOD = 1e9+7;ll q_mod(ll a,ll b){ ll temp = 1; a%=MOD; while (b){ if (b&1){ temp=temp*a%MOD; } a=a*a%MOD; b>>=1; } return temp;}int main(){ int t; ll n; scanf("%d",&t); while (t--){ ll ans = 0; scanf("%lld",&n); if (n == 1) ans=1; else if (n%3==0){ ans = q_mod(3,n/3)%MOD; }else if (n%3==1){ ans = q_mod(3,n/3-1)*4%MOD; }else ans = q_mod(3,n/3)*2%MOD; printf("%d\n",ans); } return 0;}
阅读全文
0 0
- qwb去面试 小小的思维
- qwb去面试 思维
- qwb去面试
- qwb去面试
- Problem G: qwb去面试
- qwb去面试 思路+代码
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G: qwb去面试 [找规律]【思维】
- 小小的面试
- 之江学院2017ACM 校赛Problem G qwb去面试
- 之江学院2017ACM 校赛Problem G: qwb去面试
- 聊点小小的面试
- 【每日N题】由海量数据去重所想到的,面试思维惯式
- 逆向思维的面试
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G.qwb去面试【贪心】
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem G: qwb去面试(数学问题)
- ZJCOJ qwb与小数 思维+快速幂
- 我的一点小小面试感悟
- qwb的骚扰
- JEECG使用心得
- MPI之弗洛伊德最短路径算法
- SpringMVC+MyBatis配置声明式事务的问题
- django中models field详解
- MySQL数据库(表)的导入导出(备份和还原) mysql 根据一张表数据更新另一张表
- qwb去面试 小小的思维
- 学习日记-js修改用户名和电话,部分显示*字符
- 解析 STM32 的启动过程
- 获取当前月份到六个月之前的月份列表,总共七个月
- [bzoj1264][AHOI2006]基因匹配Match 树状数组优化dp
- 成员变量、类变量、局部变量的区别
- JS 初学章一(Firebug和谷歌控制台)
- Git 分支---3.1何谓分支
- cocos2dx-lua-andriond腾讯应用宝游戏接入错误汇总