큰수 팩토리얼(factorial)프로그램[ex 777!]
- 최초 등록일
- 2008.12.31
- 최종 저작일
- 2006.05
- C언어
- 가격 1,000원
소개글
/*간략한 소스 설명 및 작동원리
먼저 곱셈할 숫자를 세자리 기준으로 봤을때 각 자리로 나눕니다.
각 자리로 나눈 숫자를 각각 기존의 숫자에 곱셈을 한 합들을 각각 나누어서 더합니다.
ex) 327 * 87 = 327 * 80 + 327*7
이러한 덧셈이 끝난뒤에 자리올림을 해주어 다음의 기존숫자(n)를 만듭니다.n*(n+1)*(n*2)~~~~
MAX 값을 잘 설정하면
1~999까지 출력 가능합니다.
500!까지는 비교적 빠르게 나옵니다만, 999!는 배열로 구할려면 시간이 많이 걸립니다.
500! = http://en.literateprograms.org/Factorials_with_prime_factorization_(C)
*************110*************23*************4*************4135883\
8***************************************361*************163378722\
078*************05**************************37*************042917\
45**************************2707*************045*************4657\
5477714986*************64*************3*************8495438489595\
5375****************************************************108118837\
37*************4432***************************************8712817\
*************7*************9*************6052349*************1501\
2487****************************************************565448188\
65*************536**************************63*************237490\
6*************075*************3*************3*************3971952\
5*************3331**************************0*************9834245\
*************64097*************1*************33401*************28\
**************************3*************0*************88680120399\
882*************05*************84*************383138*************\
9*************2**************************000000000000000000000000\
00000000000000000000000000000000000000000000000000000000000000000\
000000000000000000000000000000
*/
컴파일 실행환경
Microsoft visual c++
참고 자료
없음