Essayer d'implémenter l'algorithme de Luhn en C

J'essaie d'implémenter l'algorithme de Luhn en langage C pour vérifier la validité de la carte de crédit, pour ceux qui ne le savent pas ... c'est ça:

• Multipliez tous les autres chiffres par 2, en commençant par l'avant-dernier chiffre du numéro, puis ajoutez les chiffres de ces produits ensemble.

• Ajoutez la somme à la somme des chiffres qui n'ont pas été multipliés par 2.

• Si le dernier chiffre du total est 0 (ou, plus formellement, si le total
  modulo 10 est congru à 0), le nombre est valide!

et pour implémenter cela, j'ai parcouru le nombre entier et si la place du nombre dans laquelle je me trouvais avait un modulo 2 égal à 0, je multiplierais par deux et ajouterais à une variable appelée totalEven .

si ce n'était pas le cas, j'ajouterais le nombre dans totalOdd à totalOdd sans multiplication.

Je incrémenterais alors la place de un et vérifierais les autres nombres jusqu'à ce que j'atteigne 16 (le nombre maximum de chiffres pour une carte).

J'ajouterais plus tard les deux variables et vérifierais si le modulo dix total était égal à 0. Si cela signifie que le numéro de carte de crédit est correct, sinon il est faux.

voici le code:

#include <stdio.h>
#include <cs50.h>


long power();


int main(void)
{
    //AMERX 15 STRT 34 OR 37
    //MC 16 STRT 51, 52, 53, 54, 55
    //VZA 13 OR 16 STRT 4

   long input;
   bool isValid = true;
   string type;
   int mod = 10;
   int place = 1;
   int num = 0;
   int totalEven = 0;
   int totalOdd = 0;

   do
   {
      input = get_long("Number: ");
      

   }

   while(input < 0);
   
      
      for(int i = 0; i < 16; i++)
      {
          num = ((input % mod) - (input % (mod /10))) / (mod/10);
          if(place % 2 == 0)
          {
              totalEven = totalEven + num * 2;
          }
          else
          {
             totalOdd = totalOdd + num; 
          }
          
          mod = mod * 10;
          place++;
      }
      
      if((totalEven + totalOdd) % 10 == 0 )
      {
          isValid = true;
      }
      else
      {
          isValid = false;
          
          printf("%i , %i", totalEven, totalOdd);
      }
   if (isValid == true){
   if((input < (38 * power(10, 13)) && input >=(37 * power(10, 13))) || (input < (35 * power(10,13)) && input >= (34 * power(10, 13)))) 
   {
       type = "AMEX\n";
   }
   else if(input >= (51 * power(10, 14)) && input < (56 * power(10, 14)))
   {
       type = "MASTERCARD\n";
   }
   else if((input < (5 * power(10, 12)) && input >= (4 * power(10, 12))) || (input < (5 * power(10, 15)) && input >= (4 * power(10, 15))))
   {
       type = "VISA\n";
   } 
       else{
       type = "error\n";
   }
}
   else
   {
       type = "INVALID\n";
   }
   

    if((totalEven + totalOdd) % 10 == 0 )
    {
      isValid = true;
    }
    else
    {
      isValid = false;
    }
      
    printf("%s", type);

}





long power(int n, int p)
{
    long result = 1;
    for(int i = 0; i<p; i++)
    {
        result = result * n;
    }
    return result;

     //gets input and stores it in well.. input
     input = get_long("Number: ");
      
      // a formula to single out a number, starting with the ones and then as you can see, mod is muliplied by 10 to go over the second number.

      num = ((input % mod) - (input % (mod /10))) / (mod/10);
      
      //loops 16 times
      for(int i = 0; i < 16; i++)
      {
          // if the place is even execute below
          if(place % 2 == 0)
          {
              totalEven = totalEven + num * 2;
          }   
          //else do this
          else if (place % 2 != 0)
          {
             totalOdd = totalOdd + num; 
          }
          //moves to the next number
          mod = mod * 10;
          place++;
      }
      
      //fufils the last step of the algorithm

      if((totalEven + totalOdd) % 10 == 0 )
      {
          isValid = true;
      }
      else
      {
          isValid = false;
      }

Le problème est que ce bloc de code me donne une valeur invalide ou !isValid même si le numéro de carte de crédit est censé être correct et j'ai vérifié ma "formule" et cela fonctionne très bien ...

Je ne sais absolument pas quoi faire ... Je suis un modeste amateur, alors ne me rôtissez pas pour la monstruosité ci-dessus.

voici une version complète du code

#include <stdio.h>
#include <cs50.h>

//list of variables

   //is the card valid
   bool isValid = true;
   // the creditcard number
   long input;
   //mod stands for modules, and is used to single out each number as seen later
   int mod = 10;
   //the location at which number I am checking
   int place = 1;
   //num is the number I am checking that has been singled out
   int num = 0;
   //total of numbers * 2 located at locations numbered with even numbers
   int totalEven = 0;
   //total of numbers located at locations numbered with odd numbers
   int totalOdd = 0;