| 1 | void test() { |
| 2 | ll mod = 1000000007; |
| 3 | sieve(); |
| 4 | assert_equal(0ll, M(0)); |
| 5 | assert_equal(1ll, M(1)); |
| 6 | assert_equal(-87856LL, M(100000000000)); |
| 7 | assert_equal(999999858LL-mod, M(746128406)); |
| 8 | assert_equal(6947LL, M(1277022208)); |
| 9 | assert_equal(999999250LL-mod, M(115107799)); |
| 10 | assert_equal(999994324LL-mod, M(698764825)); |
| 11 | assert_equal(999997726LL-mod, M(477765955)); |
| 12 | assert_equal(999999591LL-mod, M(13281242)); |
| 13 | assert_equal(1210LL, M(55017566)); |
| 14 | assert_equal(1705LL, M(792470199)); |
| 15 | assert_equal(999996523LL-mod, M(282986454)); |
| 16 | assert_equal(4212LL, M(218911984)); |
| 17 | assert_equal(999993750LL-mod, M(661076163)); |
| 18 | assert_equal(7433LL, M(938020851)); |
| 19 | assert_equal(8259LL, M(947179460)); |
| 20 | assert_equal(999997037LL-mod, M(183596626)); |
| 21 | assert_equal(1861LL, M(1354596138)); |
| 22 | assert_equal(999997538LL-mod, M(278779260)); |
| 23 | assert_equal(1922LL, M(589967458)); |
| 24 | assert_equal(999997045LL-mod, M(683991345)); |
| 25 | assert_equal(999997207LL-mod, M(722860638)); |
| 26 | assert_equal(999998589LL-mod, M(263488964)); |
| 27 | assert_equal(999997639LL-mod, M(75572056)); |
| 28 | assert_equal(8053LL, M(1247287103)); |
| 29 | assert_equal(999993613LL-mod, M(665271448)); |
| 30 | assert_equal(999999388LL-mod, M(19383773)); |
| 31 | assert_equal(150LL, M(739407443)); |
| 32 | assert_equal(2246LL, M(506866615)); |
| 33 | assert_equal(303LL, M(202000780)); |
| 34 | assert_equal(999996575LL-mod, M(638579340)); |
| 35 | assert_equal(892LL, M(852274015)); |
| 36 | assert_equal(5164LL, M(568507197)); |
| 37 | assert_equal(999996491LL-mod, M(728126511)); |
| 38 | assert_equal(4756LL, M(1308875868)); |
| 39 | assert_equal(6378LL, M(1319812371)); |
| 40 | assert_equal(999998856LL-mod, M(829560621)); |
| 41 | assert_equal(5029LL, M(1302848612)); |
| 42 | assert_equal(1448LL, M(137282862)); |
| 43 | assert_equal(484LL, M(66768409)); |
| 44 | assert_equal(999999945LL-mod, M(127858832)); |
| 45 | assert_equal(2853LL, M(509610331)); |
| 46 | assert_equal(3431LL, M(1430789126)); |
| 47 | } |
| 48 | // vim: cc=60 ts=2 sts=2 sw=2: |
nothing calls this directly
no test coverage detected