Assignment 3

Viết hàm có tham số đầu vào là số nguyên dương bất kỳ SumOfDigits(ulong number): ulong, hàm trả về tổng các chữ số

Input	Output
12345	1 + 2 + 3 + 4 + 5 = 15

Viết hàm có tham số đầu vào là một số nguyên InverseDigits(ulong number): ulong, hàm trả về số nghịch đảo các chữ số đầu vào

Input	Output
123456789	987654321

Viết hàm có tham số đầu vào là một số nguyên IsPalindromeNumber(ulong number): bool, hàm trả về kết quả số đầu vào có phải là số đối xứng không

Input	Output
12321	true
12343	false

Viết hàm để tính lũy thừa nguyên của một số nguyên đầu vào Power(uint a, uint n): ulong

$$a ^ n$$

Input		Output
a	n	Output
3	3	27

Viết hàm PowerMod(ulong a, ulong n, ulong m): ulong theo công thức sau:

$$a ^ n \text{mod k}$$

Input			Output
a	n	m	Output
3	5	27	7

Viết hàm tìm ước chung lớn nhất của 2 số nguyên đầu vào, GCD(ulong a, ulong b): ulong

Input		Output
a	n	Output
24	27	3

Viết hàm sinh số ngẫu nhiên e có giá trị nghịch đảo mod n. Số e có giá trị nghịch đảo là số có GCD(e, n) = 1

Viết hàm kiểm tra 1 số nguyên đầu vào có phải là số nguyên tố không, IsPrime(ulong a): bool

Input	Output
29	true
121	false

Viết hàm sinh số nguyên tố ngẫu nhiên GeneratePrime(): ulong

Viết hàm nhập vào 1 số chẵn bất ký tính s (số lần lặp chữ số chẵn), d là số lẻ cuối cùng

Ví dụ

Input	Output		Explain
40	s = 3	d = 5	$$40 = 5 * 2 ^ 3$$
64	s = 6	d = 1	$$ 64 = 1 * 2 ^ 6$$

Bài tập 4.11

Bố cho Lan n viên kẹo Cứ k vỏ kẹo thì đổi 1 viên kẹo mới. Viết chương trình tính số kẹo mà Lan có thể ăn được bao nhiêu viên kẹo.

Input		Output
n	k	Output
20	3	29

Viết chương trình cho bài toán đong nước cho 2 bình rỗng x và y đổ qua đổ lại làm sao cho đong được z lít nước (z = n * ucln(x, y))

Ví dụ:

Viết hàm ulong ModInverse(ulong e, ulong m) tính nghịch đảo của e trong mod m

Tìm d thỏa mãn công thức sau:

$$e \cdot d \mod{m}$$

Input		Output
e	m	d
3	26	9

Hãy kiểm tra các chữ số của số nguyên dương n có tăng dần từ trái sang phải hay không

Input	Output
123568	true
1234234	false