コード例 #1
0
int 
main()
{
  myseed();
  checkCorrect ();
  timeIt ();
  return 0;
}
コード例 #2
0
ファイル: tests.c プロジェクト: DDvals/Karp-Rabin
int test_modular_inverse64()
{
	uint64_t a;
	int i;

	for (a=3; a < 5000000; a+=2) {
		uint64_t received = modular_inverse64(a);
		int64_t received_minus_one = received * a;

		if (received_minus_one != -1) {
			printf("expected: -1, received: %" PRIu64 ", argument: %" PRIu64 "\n", received_minus_one, a);
			return 1;
		}
	}

	for (a = UINT64_MAX; a > UINT64_MAX - 5000000; a -= 2) {
		uint64_t received = modular_inverse64(a);
		int64_t received_minus_one = received * a;

		if (received_minus_one != -1) {
			printf("expected: -1, received: %" PRIu64 ", argument: %" PRIu64 "\n", received_minus_one, a);
			return 1;
		}
	}

	myseed();
	for (i=0; i < 5000000; i++) {
		a = myrand64() | 1;
		uint64_t received = modular_inverse64(a);
		int64_t received_minus_one = received * a;

		if (received_minus_one != -1) {
			printf("expected: -1, received: %" PRIu64 ", argument: %" PRIu64 "\n", received_minus_one, a);
			return 1;
		}
	}

	return 0;
}