hdoj Calculate S(n) 2114 (数学规律 取余)
来源:互联网 发布:远程会诊软件哪家好 编辑:程序博客网 时间:2024/04/29 20:03
Calculate S(n)
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9401 Accepted Submission(s): 3415
Problem Description
Calculate S(n).
S(n)=13+23 +33 +......+n3 .
S(n)=13+23 +33 +......+n3 .
Input
Each line will contain one integer N(1 < n < 1000000000). Process to end of file.
Output
For each case, output the last four dights of S(N) in one line.
Sample Input
12
Sample Output
00010009//S(n)=1^3+2^3+3^3+......+n^3可转化为S(n)=(1+2+3+......+n)^2;知道这个转化就简单了。#include<stdio.h>#include<string.h>#include<algorithm>#define ll long longusing namespace std;int main(){ll n;while(scanf("%lld",&n)!=EOF){ll sum=((n*(n+1)/2%10000)*(n*(n+1)/2%10000))%10000;printf("%04lld\n",sum);}return 0;}
0 0
- hdoj Calculate S(n) 2114 (数学规律 取余)
- HDOJ 2114 Calculate S(n)
- HDOJ 2114 Calculate S(n)(找周期)
- Calculate S(n) (规律题)
- HDOJ 1005:取余,循环,找规律
- HDU2114 Calculate S(n)【数学】【水题】
- HDU 2114 Calculate S(n) (公式)
- HDU 2114 Calculate S(n)
- hdu 2114 Calculate S(n)
- hdu 2114 Calculate S(n)
- HDU 2114 Calculate S(n)
- hdu-2114-Calculate S(n)
- HDU 2114 Calculate S(n)
- hdu 2114 Calculate S(n)
- hdu-2114-Calculate S(n)
- hdu 2114 Calculate S(n)
- hdu 2114 Calculate S(n)
- hdoj ZYB's Game 5901 (数学规律题)
- 完美解决Android SDK Manager无法更新
- UVa 10459 The Tree Root(树)
- 安装qtp时,提示无法安装.NET framework 4.0
- LinearLayout中的layout_gravity="center"问题
- 最长公共子串
- hdoj Calculate S(n) 2114 (数学规律 取余)
- Android 菜鸟这两天踩过的坑
- 使用 U 盘做 Git 仓库的步骤
- Sybase数据库关于GetDate()所需编号对应的日期格式(测试结果如下)
- HDUOJ Number Sequence找规律
- Python开发常用模块
- 因果关系的倒置(3)
- Leetcode180: Majority Element II
- iOS多线程技术