[hdu4599]期望DP

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

#include <iostream>

#include <cstdio>

#include <cstring>

#include <cstdlib>

#include <queue>

#include <cmath>

#include <algorithm>

using namespace std;

int pow_mod(int a, int b, int md) {

    if (b == 0) return 1 % md;

    long long buf = pow_mod(a, b >> 1, md);

    buf = (buf * buf) % md;

    return buf * (b & 1? a : 1) % md;

}

int solve(int k, int n) {

    int buf = (pow_mod(6, n, k) + k - 1) % k;

    if (buf == 0) return (pow_mod(6, n, k * 2011) + k * 2011 - 1) % (k * 2011) / k;

    else return (pow_mod(6, n, k * 2011) + k - buf - 1) % (k * 2011) / k;

}

int main() {

#ifndef ONLINE_JUDGE

    freopen("in.txt", "r", stdin);

#endif // ONLINE_JUDGE

    int n;

    while (cin >> n, n) {

        cout << solve(30, n) << " " << solve(5, n) << endl;

    }

    return 0;

}