Lớp Đội tuyển Olympic Tin học & ICPC 2023 - Buổi 12 - Vòng thi 03
Số đối xứng
Nộp bài
Time limit: 1.0 /
Memory limit: 977M
Point: 100
Số tự nhiên ~P~ gọi là số đối xứng nếu khi ta viết các chữ số của ~P~ theo thứ tự ngược lại thì được chính nó. Ví dụ: ~545, 11, 707,…~ là các số đối xứng. Nhiệm vụ của bạn là tính tổng các số đối xứng trong đoạn ~[A, B]~ (bao gồm cả số ~A~ và số ~B~).
Input:
- Hai số ~A~ và ~B~ (giá trị không quá ~1~ tỉ).
Output:
- Tổng các số đối xứng ~P~ mà ~A ≤ P ≤ B~.
Vài test mẫu có tính tham khảo
Sample Input 1
10 100
Sample Output 1
495
Sample Input 2
1234 5678910
Sample Output 2
16170483102
Giai thừa và số mũ
Nộp bài
Time limit: 1.0 /
Memory limit: 977M
Point: 100
Cho hai số nguyên ~N~ và ~M~, hãy tìm số nguyên ~K~ lớn nhất có thể để biểu thức dưới đây có kết quả đúng:
~N! \mod M^K = 0~
Input:
- Số nguyên dương ~N, M~ (điều kiện: ~N < 10^{18}, 1 < M < 10^9~).
Output:
- Giá trị K lớn nhất có thể.
Vài test mẫu có tính tham khảo:
Sample Input 1
10 2
Sample Output 1
8
Sample Input 2
49 49
Sample Output 2
4
Khoảng cách min
Nộp bài
Time limit: 1.0 /
Memory limit: 977M
Point: 100
Cho ~M~ là tập hợp ~N~ điểm trong hình chữ nhật hai chiều cỡ ~P \times Q~ được xây dựng theo quy tắc như sau:
- Điểm đầu tiên ~(X1, Y1)~ luôn là điểm ~(1, 1)~
- Các điểm tiếp theo được tính theo công thức:
- ~X_{k+1} = (X_k * 2 + 777777)\mod P~
- ~Y_{k+1} = (Y_k * 3 + 555555)\mod Q~ Nhiệm vụ của bạn là tìm khoảng cách giữa hai điểm gần nhau nhất trong ~M~. Vài test mẫu có tính tham khảo
Input:
- Số nguyên dương ~N, P~ và ~Q~ (tất cả đều có giá trị không quá ~1~ triệu).
Output:
- Khoảng cách nhỏ nhất tìm được, với độ chính xác 6 số sau dấu phẩy.
Vài test mẫu có tính tham khảo:
Sample Input 1
10 10 10
Sample Output 1
0.000000
Sample Input 2
10 123 456
Sample Output 2
26.570661