Calculating total of a row in pascal triangle?
I've been trying to calculate total of 1500th row in pascal triangle in c++.
I tried more than 6 different code snippets from all over the web.
Some of them crashed before 10th row, some gone crazy etc.
How can one achieve calculating total of numbers in 1500th row in pascal triangle.
I think there must be a formula to find a row without iterating over each row, because iterations causing program to crash.
The sum of the numbers in any row is equal to 2 ^ n where n is the row (starting at 0). So in your case, it would just be 1 << 1499.
Your answer is the following:
17537331055217019373813793980140428996762007940165414412037899012395481925281661101828540443292484630826575203397718758699647274470734979877085519459002350423944978242664548632243401355791731473268341092170069314725677729132473171262691809694657480322332526275875721167754624586680565177898054854942790337156977105108828923716313380366502376637658596066837351781686391648520996613526331666834254976000087526677764529440217091269193357761841856604274688
- How can i make my program testing goldbach hypotheis optimize in less than 5 sec
- equivalent of memcmp() in Java?
- How to ignore invalid options in getopt_long
- switching C compiler causes: Error Initializer cannot be specified for a flexible array member
- Why is "const char * const" not used as input string argument for a function in C?
- What is a "static" function in C?
- Is there a way to check if <string.h> is included?
- using C struct that is declared later
- How to use the Linux kernel hashtable API?
- 0%2 coming out to be 1
- What is the remainder after division by zero?
- How to create file as another user via C/C++ in Linux?
- Sizeof compound literal array producing side effects?
- Using poll() for a TCP server in C
- Segmentation Fault during Balancing of violated AVL tree
- How does C read an equality operator in the initialization of the counter of a "for" loop?
- How to configure codeblocks?
- AVX Intrinsic Clarification, 4x4 Matrix Multiplication Oddities
- FATFS via SPI for NUCLEOF103RB not working, returns FR_NOT_READY (3)
- Why doesn't __attribute__((constructor)) work in a static library?
- How do I gracefully exit an X11 event loop?
- "Palindrome recursive function" detects palindromes right but doesn't behave as expected
- Unexpected behaviour when trying to implement a queue with two stacks in C
- C Editor or Compiler for Windows CE
- STM32 Nucleo F303RE: USART1 DMA not receiving data from GY-25 sensor
- what is meanging of gcc option "-fmessage-length"?
- Promotions and conversions of variables in printf()
- What registers to save in the ARM C calling convention?
- How to create a socket between 2 processes after fork-exec
- How do I generate an error or warning in the C preprocessor?