杭电2802
来源:互联网 发布:用王家卫 知乎 编辑:程序博客网 时间:2024/05/16 05:36
这道题只要找出规律就会知道怎么做!一看到这种题目就要想想有没有循环!
而这题循环是4018,至于为什么自己可以写代码观察!
找出循环点的代码:
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10000;
int a[maxn];
int main()
{
// int f[maxn];
a[1]=1;
a[2]=7;
for(int i=3; i<maxn;i++)
{
a[i]=a[i-2]-(i-1)*(i-1)*(i-1)+i*i*i;
a[i]=a[i]%2009;
cout<<i<<": "<<a[i]<<endl;
}
return 0;
}
而这题的代码如下:
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10000;
int a[maxn];
void mm()
{
a[1]=1;
a[2]=7;
for(int i=3; i<maxn;i++)
{
a[i]=a[i-2]-(i-1)*(i-1)*(i-1)+i*i*i;
a[i]=a[i]%2009;
}
}
int main()
{
mm();
int n;
while(cin>>n,n)
{
printf("%d\n",a[n%4018]);
}
return 0;
}
- 杭电2802
- 杭电2802题
- 杭电2802
- 杭电2802F(N)
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- iOS学习笔记12-SQLite数据库的简单使用
- Vi 编辑器使用
- Android Studio 在 win7 下的安装和设置
- Android学习笔记——文件路径(/mnt/sdcard/...)、Uri(content://media/external/...)学习
- 6410_io_drv.c: error: invalid operands to binary << (have 'char *' and 'int') 错误处理
- 杭电2802
- Java使用memcached
- JAVA国际化
- 国际知名的邮件黑名单组织有哪些?
- 客户端验证与server端验证
- 哪些互联网产品适合用 HTML5 开发?
- drupal 7 连接多个数据库
- 我们更应该把爱“复制…粘贴”
- android学习笔记----解决android有的手机拍照后上传图片被旋转的问题