mirror/ioccc
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Merge pull request #1429 from xexyl/bellard2k

Browse Source
This commit is contained in:
Landon Curt Noll authored and GitHub committed 2023-11-15 09:37:42 -07:00
2 parents 43bd759977 b11061198a
commit 10ef9dab85
1 file changed
+3 -10
Download Patch File Download Diff File Expand all files Collapse all files
2000/bellard/README.md
+3 -10
View File
@@ -12,20 +12,13 @@ make
``` ```
### Try:
```sh
Do. Or do not. There is no try. :-)
```
## Judges' remarks: ## Judges' remarks:
This code is a nice compact example of a Modular Fast Fourier Transform. While This code is a nice compact example of a Modular Fast Fourier Transform. While
its output is very specific, the internal FFT has a wide variety of uses. its output is very specific, the internal FFT has a wide variety of uses.
Can you modify this code to produce primes such as `23523*2^70000-1, Can you modify this code to produce primes such as `23523*2^70000-1`,
48594^65536+1` or `6917!-1`? `48594^65536+1` or `6917!-1`?
NOTE: as bigger primes are found as time goes by this program no longer prints NOTE: as bigger primes are found as time goes by this program no longer prints
the biggest prime once noted by the author below. the biggest prime once noted by the author below.
@@ -37,7 +30,7 @@ in base 10. It requires a few minutes. It uses a Modular Fast
Fourier Transform to compute this number in a reasonable amount Fourier Transform to compute this number in a reasonable amount
of time (the usual method would take ages !). of time (the usual method would take ages !).
The program uses >= 64 bit 'long long' type. It should run on any The program uses >= 64 bit `long long` type. It should run on any
system with a gcc compiler. system with a gcc compiler.