HDU 2114 계산 S(n)(수학 문제)(수학 공식)1^3+2^3+3^3+...+(n-1)^3+n^3=n^2(n+1)^2/4
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10014 Accepted Submission(s): 3628
Problem Description
Calculate S(n).
S(n)=1
3+2
3
+3
3
+......+n
3
.
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
1
2
Sample Output
0001
0009
이 문 제 는 시작 하 자마자 시간 이 걸 리 고 복잡 한 문제 이 고 수학 문제 오!
수학 공식://1^3+2^3+3^3+...+(n-1)^3+n^3=n^2(n+1)^2/4
추가://1^2+2^2+3^2+4^2+5^2..............................................................
그러나 수학 공식 으로 조심 하지 않 으 면(like me)N 번 떨 어 질 것 이다.제곱 의 한 걸음 을 마지막 으로 해 야 연산 을 최대한 간소화 하고 ac 를 할 수 있 기 때문이다.
메모:형식,long long 또는int 64 그렇지 않 으 면 메모리 가 터 집 니 다.
첫 번 째 종류:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
__int64 n;
while(~scanf("%I64d",&n))//1^3+2^3+3^3+……+(n-1)^3+n^3=n^2(n+1)^2/4
{//1^2+2^2+3^2+4^2+5^2………………+n^2=n(n+1)(2n+1)/6
__int64 ans;
ans=n%10000;
ans=ans*(n+1)%10000;
ans/=2;
printf("%04I64d
",ans*ans%10000);
}
return 0;
}
두 번 째:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
long long n;
while(~scanf("%lld",&n))//1^3+2^3+3^3+……+(n-1)^3+n^3=n^2(n+1)^2/4
{//1^2+2^2+3^2+4^2+5^2………………+n^2=n(n+1)(2n+1)/6
long long ans;
ans=n%10000*(n+1)%10000/2;
ans=ans*ans%10000;
printf("%04lld
",ans);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Coq에서 증명된 이중 부정 주위의 증명이중 부정 가져오기 이중 부정 해소를 증명할 수 없지만 삼중 부정 해소를 증명할 수 있다 이중 부정 해소의 이중 부정 이중 부정 해소와 배중률 동치 고전 이론을 얻으려면 직관주의 이론에 어느 것을 넣어도 된다는 것이...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.