08-24-2014
I've done a lot of them for fun. I stopped at about 230 - the highest number then was around 310. The list is now 450+.
You need to know some number theory and have a compiler or other access to a bignum library - perl, numpy, C, fortran. I used GNU C with GMP on Cygwin.
I second the idea: do not post solutions elsewhere. You are not helping anyone by doing that.
9 More Discussions You Might Find Interesting
1. UNIX for Dummies Questions & Answers
i want to do hospital project in c++ or java in unix/linux platforms what are the required softwares i should have and how to install oracle,java in linux (1 Reply)
Discussion started by: nrusimha
1 Replies
2. Linux
hi,
iam doing my MCA finial year project in linux-c language.my project name 'stream control transmission protocol'.it is about message passing to server from client through packet,please help in this i want to know the coding for this or tell me the any link for this coding.
... (0 Replies)
Discussion started by: anurakrish
0 Replies
3. Programming
Hell everyone, i am trying to write a program for work, i am doing an internship there, where the program will list all the files on the Unix Server(soloaris 9) for all the engineers to look at. The code i have so far works to display all files, but the program also needs to check and see if the... (3 Replies)
Discussion started by: ShenTech
3 Replies
4. What is on Your Mind?
Hi folks,
Any folk has experience on r-Project;
The R Project for Statistical Computing
Please shed me some light on its main application with examples.
The package is availabl on Ubuntu repo;
$ apt-cache policy r-base-html
r-base-html:
Installed: (none)
Candidate: 2.4.1-1
... (0 Replies)
Discussion started by: satimis
0 Replies
5. Solaris
We have a system running ssh. When a user logs in, they do not get the project they are assigned to (they run under "system"). I verify the project using the command "ps -e -o user,pid,ppid,args,project". If you do a "su - username", the user does get the project they are assigned to (and all... (2 Replies)
Discussion started by: kurgan
2 Replies
6. Solaris
i have two doubts..
1. what is the use /etc/project file. i renamed this file and when i tried to switch user or login with some user account the login was happening slowly. but when i renamed it to original name it was working fine... why so?
2. unix already has useradd and grouadd for... (4 Replies)
Discussion started by: chidori
4 Replies
7. UNIX and Linux Applications
Dear all,
i am in last year of electronics department in engineering faculty
i need suggestions for a graduation project based on unix or free bsd or linux and electronics "embedded linux "
i think about embedded unix for example or device drivers
please i need helps (1 Reply)
Discussion started by: MOHA-1
1 Replies
8. News, Links, Events and Announcements
A new project was posted on your project board.
Project title: Bash Shell Tutoring
Estimated Budget:
$50/hr
Start date:
Immediately
Required skills:
Linux, Bash, Shell, UNIX
I work as a datawarehouse designer and developer.
Although I usually stick to the role of an analyst,... (0 Replies)
Discussion started by: Neo
0 Replies
9. Shell Programming and Scripting
I have a project tree like that.
after running find command with the -no -empty option, i am able to have a list of non empty directory
DO_MY_SEARCH="find . -type d -not -empty -print0"
MY_EXCLUDE_DIR1=" -e NOT_IN_USE -e RTMAP -e NOT_USEFULL "
echo " " > $MY_TEMP_RESULT_1
while... (2 Replies)
Discussion started by: jcdole
2 Replies
LEARN ABOUT PHP
gmp_gcdext
GMP_GCDEXT(3) 1 GMP_GCDEXT(3)
gmp_gcdext - Calculate GCD and multipliers
SYNOPSIS
array gmp_gcdext (GMP $a, GMP $b)
DESCRIPTION
Calculates g, s, and t, such that a*s + b*t = g = gcd(a,b), where gcd is the greatest common divisor. Returns an array with respective
elements g, s and t.
This function can be used to solve linear Diophantine equations in two variables. These are equations that allow only integer solutions
and have the form: a*x + b*y = c. For more information, go to the "Diophantine Equation" page at MathWorld
PARAMETERS
o $a
-Either a GMP number resource in PHP 5.5 and earlier, a GMP object in PHP 5.6 and later, or a numeric string provided that it is
possible to convert the latter to a number.
o $b
-Either a GMP number resource in PHP 5.5 and earlier, a GMP object in PHP 5.6 and later, or a numeric string provided that it is
possible to convert the latter to a number.
RETURN VALUES
An array of GMP numbers.
EXAMPLES
Example #1
Solving a linear Diophantine equation
<?php
// Solve the equation a*s + b*t = g
// where a = 12, b = 21, g = gcd(12, 21) = 3
$a = gmp_init(12);
$b = gmp_init(21);
$g = gmp_gcd($a, $b);
$r = gmp_gcdext($a, $b);
$check_gcd = (gmp_strval($g) == gmp_strval($r['g']));
$eq_res = gmp_add(gmp_mul($a, $r['s']), gmp_mul($b, $r['t']));
$check_res = (gmp_strval($g) == gmp_strval($eq_res));
if ($check_gcd && $check_res) {
$fmt = "Solution: %d*%d + %d*%d = %d
";
printf($fmt, gmp_strval($a), gmp_strval($r['s']), gmp_strval($b),
gmp_strval($r['t']), gmp_strval($r['g']));
} else {
echo "Error while solving the equation
";
}
// output: Solution: 12*2 + 21*-1 = 3
?>
PHP Documentation Group GMP_GCDEXT(3)