t-modlinv.c
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:2k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. /* Test binvert_limb.
  2. Copyright 2000, 2001, 2002, 2003 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  14. #include <stdio.h>
  15. #include <stdlib.h>
  16. #include <string.h>
  17. #include "gmp.h"
  18. #include "gmp-impl.h"
  19. #include "longlong.h"
  20. #include "tests.h"
  21. void
  22. one (mp_limb_t n)
  23. {
  24.   mp_limb_t  inv, prod;
  25.   binvert_limb (inv, n);
  26.   prod = (inv * n) & GMP_NUMB_MASK;
  27.   if (prod != 1)
  28.     {
  29.       printf ("binvert_limb wrongn");
  30.       mp_limb_trace ("  n       ", n);
  31.       mp_limb_trace ("  got     ", inv);
  32.       mp_limb_trace ("  product ", prod);
  33.       abort ();
  34.     }
  35. }
  36. void
  37. some (void)
  38. {
  39.   int  i;
  40.   for (i = 0; i < 10000; i++)
  41.     one (refmpn_random_limb () | 1);
  42. }
  43. void
  44. all (void)
  45. {
  46.   mp_limb_t  n;
  47.   n = 1;
  48.   do {
  49.     one (n);
  50.     n += 2;
  51.   } while (n != 1);
  52. }
  53. int
  54. main (int argc, char *argv[])
  55. {
  56.   tests_start ();
  57.   if (argc >= 2 && strcmp (argv[1], "-a") == 0)
  58.     {
  59.       /* it's feasible to run all values on a 32-bit limb, but not a 64-bit */
  60.       all ();
  61.     }
  62.   else
  63.     {
  64.       some ();
  65.     }
  66.   tests_end ();
  67.   exit (0);
  68. }