Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(336)

Side by Side Diff: pkg/math/test/powmod_test.dart

Issue 541523002: pkg/math: remove placeholder (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Created 6 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « pkg/math/test/lcm_test.dart ('k') | pkg/pkg.status » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file.
4
5 library math_test;
6 import "package:expect/expect.dart";
7 import 'dart:math';
8 import 'package:math/math.dart';
9
10 void testPowmod() {
11 Expect.equals(1, powmod(2, 0, 7));
12 Expect.equals(2, powmod(2, 1, 7));
13 Expect.equals(4, powmod(2, 2, 7));
14 Expect.equals(1, powmod(2, 3, 7));
15 Expect.equals(2, powmod(2, 4, 7));
16
17 Expect.equals(1, powmod(2, 0, 13));
18 Expect.equals(1, powmod(-5, 0, 7));
19 Expect.equals(1, powmod(2, 0, -9));
20
21 // Negative base
22 Expect.equals(1, powmod(-2, 0, 7));
23 Expect.equals(5, powmod(-2, 1, 7));
24 Expect.equals(6, powmod(-2, 3, 7));
25
26 // Negative power (inverse modulo)
27 Expect.equals(4, powmod(2, -1, 7));
28 Expect.equals(2, powmod(2, -2, 7));
29 Expect.equals(1, powmod(2, -3, 7));
30
31 // Negative modulus (should behave like % operator)
32 Expect.equals(1, powmod(2, 0, -7));
33 Expect.equals(2, powmod(2, 1, -7));
34 Expect.equals(4, powmod(2, 2, -7));
35
36 Expect.throws(() => powmod(0, null, 0), (e) => e is ArgumentError);
37 Expect.throws(() => powmod(null, 0, 0), (e) => e is ArgumentError);
38 Expect.throws(() => powmod(0, 0, null), (e) => e is ArgumentError);
39
40 // Medium int (mint) arguments smaller than 94906266.
41 // 67108879 is the first prime after 2^26.
42 Expect.equals(1048576, powmod(pow(2, 20), 1, 67108879));
43 Expect.equals(66863119, powmod(pow(2, 20), 2, 67108879));
44 Expect.equals(57600, powmod(pow(2, 20), 3, 67108879));
45 Expect.equals(67095379, powmod(pow(2, 20), 4, 67108879));
46 Expect.equals(4197469, powmod(pow(2, 20), 5, 67108879));
47 }
48
49 main() {
50 testPowmod();
51 }
OLDNEW
« no previous file with comments | « pkg/math/test/lcm_test.dart ('k') | pkg/pkg.status » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698