快速幂
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
Problem G: qwb去面试
Description 某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值。 qwb比较猥琐,借故上厕所偷偷上网求助,聪明的你能帮助他吗? Input 第一行为一个正整数T.(T 接下来T行,每行一个正整数n(n Output 每一行输出一个整数,表示乘积的最大值,由于答案可能很大,请将答案对109+7取模后输原创 2017-06-01 23:45:00 · 262 阅读 · 0 评论 -
Problem D: qwb与神奇的序列
Description qwb又遇到了一道题目: 有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明: 初始:1 2 操作1次:1 3 2 操作2次:1 4 3 5 2 …… 请问在操作n次之后,得到的序列的所有数之和是多少? Input 多组测试数据,处理到文件结束(测试例数量 输入为原创 2017-06-02 22:15:33 · 254 阅读 · 0 评论