Codevs4245 Cww的作业
Codevs4245 Cww的作业
题目描述 Description
师傅给cww布置了道题,cww看到题目就不想写,请你帮忙了:
设n为正整数,令f(n)为所有gcd(x,y)的最大值,且x和y满足1<=x
输入描述 Input Description
仅一行,一个正整数m。
输出描述 Output Description
仅一行,所求结果对10007取模的结果。
样例输入 Sample Input
SAMPLE #1:
3
SAMPLE #2:
10
样例输出 Sample Output
SAMPLE #1:
28
SAMPLE #2:
770
数据范围及提示 Data Size & Hint
10% : n <= 10.
20% : n <=100
40% : n <=1000.
60% : n <= 10000.
80% : n <= 1000000.
100% : n <=10^9.
分析。
因为对于每个数来说从1到n中max{gcd(x,y)}(1<=x< y<=n)
肯定是[n/2]=n div 2;
因为一个数n不是偶数就是奇数当偶数情况下分解因数必然得到二对应的那个为最大的。因为若数减小,其最大公约数也为二对应的,必然减小。
若n为奇数,那么其-1即为偶数。而奇数无法分出2必然会比(n-1)/2大。
综上所述 无论n为奇数还是偶数总在[n / 2]处取到gcd(x,y)的最大值,且2n和2n+1的相等
2n div 2 = n
(2n+1) div 2 =n;
所以由上述可得
对于f[x]:=x div 2
SUM=f[2]^2+f[3]^2+f[4]^2+f[5]^2+…..+f[2n]^2+f[2n+1]^2
=2(f[2]^2+f[4]^2+…+f[2n]^2)
=2*(1^2+2^2+3^2+..+n^2)
=2* ( n * (n+1)*(2n+1)/6)
代码如下
program p4245;
const p=10007;
var x,y,n,i:longint;
beginreadln(n);n:=n mod p; x:=(n*(n+1));y:=2*n+1;if x mod 3=0thenbeginx:=((x div 3) mod p)*(y mod p)endelsebeginx:=(x mod p)*((y div 3) mod p);end;write(x mod p);
end.
评测详情
运行结果
测试点#homework1.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms
测试点#homework10.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms
测试点#homework2.in 结果:AC 内存使用量: 256kB 时间使用量: 1ms
测试点#homework3.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms
测试点#homework4.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms
测试点#homework5.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms
测试点#homework6.in 结果:AC 内存使用量: 256kB 时间使用量: 1ms
测试点#homework7.in 结果:AC 内存使用量: 256kB 时间使用量: 1ms
测试点#homework8.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms
测试点#homework9.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms
困死。。。
想念总会在最孤独的时候出现,却又不会在最兴盛的时候消失。总是期待着会有改变,FUTURE!
M M M M M M M M M M M M M M M M M M M M M M M M
I I I I I I I I I I I I I I I I I I I I I I I I II I I I I I II I I I I I II I I I I II I I I I I II
S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S S
累死了。。
困
see you
Codevs4245 Cww的作业相关推荐
- LeetCode简单题之在既定时间做作业的学生人数
题目 给你两个整数数组 startTime(开始时间)和 endTime(结束时间),并指定一个整数 queryTime 作为查询时间. 已知,第 i 名学生在 startTime[i] 时开始写作业 ...
- 作业函数的定义与调用
作业函数的定义与调用 在 OneFlow 中,将训练.预测任务封装在一个函数中,统称为作业函数(job function),作业函数联系用户的业务逻辑与 OneFlow 管理的计算资源. 在 OneF ...
- 华东理工大学计算机应用基础,最新华东理工大学计算机应用基础网上作业及全部答案...
精品文档 华东理工大学计算机应用基础网上作业及全部答案 2012计算机应用基础答案: 一.选择题 1.文件夹是用来对应用程序.文件进行分组的,以下说法中()正确.答:一个文件夹内可以包含文件.应用程序 ...
- 《小团团团队》第五次作业:项目需求分析改进与系统设计
项目 内容 这个作业属于哪个课程 任课教师博客主页链接 这个作业的要求在哪里 实验九 团队作业5-团队项目需求改进与系统设计 团队名称 小团团团队 作业学习目标 (1)掌握面向对象需求分析方法:(2) ...
- 2017级面向对象程序设计 作业三
Deadline:2018-05-13 22:00pm 题目升级 一栋10层的大楼(楼层编号1-10),设3台无限载重的电梯,初始时电梯停在1层.其中:1号电梯只能停留在奇数层,2号电梯可以各层都停留 ...
- 201621123068 作业08-集合
1. 本周学习总结 2. 书面作业 1. ArrayList代码分析 1.1 解释ArrayList的<contains>源代码 答:源代码 public boolean contains ...
- 代码管理和版本管理的作业流程以及规范是怎样的?
代码管理和版本管理的作业流程以及规范是怎样的? 代码管理和版本管理的作业流程以及规范是怎样的?下面以文档的形式进行详细分析,希望能够给予测试人员一些帮助和指导. 本文目的 本文试图提供一套有效进行代码 ...
- 结队项目——第一次作业
By: 031502220 计算机二班 李自强031502344 计算机三班 郑世强 Table of Contents 一 需求分析:二 具体设计:三 系统功能说明:四 产品优劣势分析:五 PSP: ...
- 第三次作业+105032014085
对修正后第2次作业+105032014141的单元测试 1.修正后的流程图 2.测试用例设计 3.单元测试框架 1 import static org.junit.Assert.*; 2 3 impo ...
最新文章
- 利用数据寿命增加基于闪存的存储类存储器的使用寿命
- Sql Server 2005 服务器性能监视[转]
- vscode中调试react
- Flask爱家租房--订单(下订单)
- 电影:『新警察故事』
- 本田da屏怎么进wince系统_本田新XR-V首试:配置提升,依然好开
- elk 安装与所遇问题
- Salesforce 社区可泄露业务敏感信息
- 《众妙之门——自由网站设计师成功之道》一1.6 创造性地处理行政事务性工作...
- AIDE手机编程初级教程(零基础向) 3.2.2 设计欢迎页(补充)
- 职业培训学校计算机培训计划,职业技能学校关于计算机应用一级MS-Office培训开班计划.doc...
- 贾俊平《统计学基于R》(第三版)第八章方差分析习题答案
- 推荐16个前端必备的实用工具与网站
- OKR目标管理专题及模板大全
- 麦克劳林公式怎么记忆_怎么背麦克劳林公式?
- 小程序真机预览图片不显示
- 语音对讲广播转发模块
- 03-Java核心类库_常用类库
- RP Fiber Power 免费讲座---光纤激光器仿真设计
- vlan的基本指令_华为二层交换机VLAN常用命令