nefu 519 昨日重现
昨日重现 |
|||
|
|||
description |
|||
兴安黑熊在高中学习数学时,曾经知道这样一个公式:f(n)=1^2+2^2+3^2+.......+n^2,这个公式是可以化简的,化简后的结果是啥它却忘记了,也许刚上大二的你能记得。现在的问题是想要计算f(n)对1007取余的值,你能帮帮他吗? |
|||
input |
|||
输入数据有多组,每组一个数n. (1<=n <=1,000,000,000). |
|||
output |
|||
输出f(n)对1007取余的值。 |
|||
sample_input |
|||
3 |
|||
sample_output |
|||
14 |
|||
hint |
|||
本题4分,容易超时 |
我第一遍提交上去wa..
#include <iostream>
#include <math.h>
using namespace std; int main()
{
long long n,ans;
while(cin>>n)
{
ans=(n*(n+)/)%;
ans=((((ans*(*n+))/)%))%;
cout<<ans<<endl; }
return ;
}
公式应用错误,本想可以相乘除3再取余就不用判断哪一个会被3整除,但是这样的话公式不对了,样例虽然对上但是大数就不对了。。。。
所以便老实地按着老师讲的写,就ac了。。。
#include <iostream>
#include <math.h>
using namespace std;//1/6*n*(n+1)*(2n+1) int main()
{
long long n,ans,num;
while(cin>>n)
{
ans=n*(n+);
ans=ans/;
if(ans%==)
{
ans=ans/;
ans=ans%;
num=(*n+)%;
num=(ans*num)%;
}
else
{
num=(*n+)/;
num=num%;
ans=ans%;
num=(ans*num)%;
}
cout<<num<<endl;
}
return ;
}
总结!!
nefu 519 昨日重现的更多相关文章
- R语言书籍的学习路线图
现在对R感兴趣的人越来越多,很多人都想快速的掌握R语言,然而,由于目前大部分高校都没有开设R语言课程,这就导致很多人不知道如何着手学习R语言. 对于初学R语言的人,最常见的方式是:遇到不会的地方,就跑 ...
- 【C语言探索之旅】 第二部分第二课:进击的指针,C语言的王牌!
内容简介 1.课程大纲 2.第二部分第二课: 进击的指针,C语言的王牌 3.第二部分第三课预告: 数组 课程大纲 我们的课程分为四大部分,每一个部分结束后都会有练习题,并会公布答案.还会带大家用C语言 ...
- 《LYFvs2013转vs2010》
<LYFvs2013转vs2010>1.修改解决方案文件(**.sln) 将-------------------------------------------------------- ...
- R语言 一套内容 从入门 到放弃
[怪毛匠子整理] 1.下载 wget http://mirror.bjtu.edu.cn/cran/src/base/R-3/R-3.0.1.tar.gz 2.解压: tar -zxvf R-3.0. ...
- IBM的淘汰之路
BM曾经在计算领域独领风骚,但是90年被PC产业链上的微软.英特尔等厂商围殴,遭遇最严重的危机; 今天在云计算市场,IBM曾在遭遇同样的危机,这一次不知道它能否安然度过; IBM收购红帽转向混合云,是 ...
- socket 开发 - 那些年用过的基础 API
---------------------------------------------------------------------------------------------------- ...
- python_32_文件操作1
#目录里先创建一个yesterday文件 '''对文件操作流程: 打开文件,得到文件句柄并赋值给一个变量 通过句柄对文件进行操作 关闭文件 ''' print(open('yesterday',enc ...
- Angular——单页面实例
基本介绍 1.引入的route模块可以对路由的变化做出响应 2.创建的控制器中依然需要$http向后台请求数据 3.php中二维数据的遍历用的是foreach 4.php中$arr=array(),$ ...
- 心里想的VS嘴上说的
心里想的VS嘴上说的 背景:昨天开会,在招行总行那边,今天检讨下自己不会说话,真是太难了我! 一.昨日重现 现在回想起当时的场景觉得自己也真是搞笑,这都没死,太难了我.昨天下午在五楼开会,这也是我入职 ...
随机推荐
- iOS蓝牙开发
蓝牙常见名称和缩写 MFI ======= make for ipad ,iphone, itouch 专们为苹果设备制作的设备 BLE ==== buletouch low energy,蓝牙4.0 ...
- Gym 101102C Bored Judge(set--结构体集合)
这个故事告诉我们,WA了一定要找自己的原因... ... 当我开始用set去做的时候,发现一直过不去,一开始忘了把初始排名加进去,后来忘了第0秒,第0秒第一的id = 1 这个题目的做法也不只这一种, ...
- event 实现观察者模式
看了一些其他人写的,一下就晕了,还是自己写一个给自己看吧. 用event语法糖实现的观察者,与普通的实现,最大的区别在于,Subject的操作中不会直接触发Observer的Update,而是通过ev ...
- Html批量读取json
html <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <sc ...
- html5权威指南:表单元素
一.表单标签: 表单标签:http://blog.csdn.net/mylovestart/article/details/8589002 html5新增表单元素: 1.datalist:http:/ ...
- 深耕教育行业,RealSeer联合黑晶科技发布“AR超级教室”
近日,RealSeer开发者大赛见面会最后一站在北京举行,现场云集了不少AR创业者和开发者,各位大咖嘉宾都拿出干货与大家分享交流,公话未来AR行业发展趋势.现场RealMax联合黑晶科技发布了新品&q ...
- javascript的insertBefore、insertAfter和appendChild简单介绍
target.insertBefore(newChild,existingChild)参数说明:1.target:被添加节点和现有节点的父节点.2.newChild:将要被插入的节点.3.exis ...
- JVM基础02-class文件
一.class文件结构 介绍之前,请下载一个Bytecode工具,例如byte code viewer或者Java Bytecode Editor,我用的是后者Java Bytecode Editor ...
- kettle新建资源库(4)
工具中找资源库或者CTRL+R
- aspnet5备忘
1. 在Windows下面运行cmd,然后执行下面的命令 @powershell -NoProfile -ExecutionPolicy unrestricted -Command "&am ...