Đất nước Văn Lang thời cổ xưa đã có những hiểu biết tân tiến về số học. Tương truyền rằng, vua Hùng Vương thứ 17 cùng các trưởng lão trong triều đình đã phát m
Đất nước Văn Lang thời cổ xưa đã có những hiểu biết tân tiến về số học. Tương truyền rằng, vua Hùng Vương thứ 17 cùng các trưởng lão trong triều đình đã phát minh ra các số huyền bí. Các số này giúp chỉ dẫn đường vào kho tàng của đất nước. Theo các chứng tích khảo cổ, các nhà khoa học kết luận rằng số huyền bí cơ sở a bằng tích của (3d-1) với mọi ước số d > 0 của a. Bờm thích số học đồng thời cũng rất thích tìm hiểu lịch sử đất nước. Bạn hãy giúp Bờm tính số huyền bí cơ sở a (1 ≤ a ≤ 109). Do kết quả có thể rất lớn, bạn chỉ cần in ra phần dư của số huyền bí cơ sở a khi chia cho 20122007.
Lời giải 1 :
Đề bạn hình như thiếu dấu mũ!!!
(3d-1) -> 3^d - 1
1 ≤ a ≤ 109 -> 1<= a <= 10^9
>> Cách làm !
{N lớn nên biến ''tính toán'' khai báo int64 (hoặc longint) cho tránh lỗi}
B1: Duyệt các số d từ 1 cho đến nguyên a.
B2: Nếu d là ước của N thì tính (3 mũ d) rồi (trừ 1).
B3: Lấy kết quả tính được ở bước 2 mod cho 20122007 rồi in kết quả.
>> Nếu muốn giảm thời gian chạy ct thì :
- B1 ta có thể cho d chạy đến phần nguyên căn a (vì nếu d là ước a thì a/d cũng là ước a) nhớ tính 3^(a/d)-1 nữa.
- B2 khi tính xong (3^d - 1) ta đều mod cho 20122007.( bỏ B3 )
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 9
Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247