Bán bánh dày
Xem PDFCánh mai vàng , cành đào hồng thắm tươi
Chúc cụ già được sống lâu sống thọ
Cùng con cháu sang năm lại đón tết sang
Và kính chúc người người sẽ gặp lành
Tết sau được nhiều lộc hơn tết nay
Tết đến đoàn tụ cùng ở bên bếp hồng
Và nồi bánh chưng xanh , chờ xuân đang sang ..."
Ở một góc phố, bài hát do Bích Phương thể hiện "Long phụng sum vầy" lại vang lên nhân dịp Tết đến xuân về, dù chưa tới Tết hihi. Đó là ở tiệm bánh dày của Nguyên tôi. Dạo này quán tôi buôn bán phát đạt lắm, ngày nào cũng làm cả đống bánh mà bán vẫn hết không dư cái nào, có khi còn thiếu nữa. Bánh tôi làm rất ngon, tiếng lành đồn xa, ai ai cũng thích cả. Quay lại chuyện hôm ấy, một ngày vẫn như mọi ngày, bánh quán tôi bán vẫn đắt như tôm tươi.
Thế bỗng nhiên, có ông khách đại gia tên Hải tới mua bánh. Mà khổ nỗi, ổng không mua bánh theo kiểu thường. Ổng muốn bánh ổng mua phải được xếp thành hình tứ diện đều, các chiếc bánh xếp tháp phải xít nhau nhất có thể nhưng không được méo mó cái nào, sao cho độ cao của cái tháp ấy phải đúng bằng \(H\). Nghe thấy xong tôi hoảng hồn luôn, vì biết làm bao nhiêu cái bánh dày cho đủ chứ. Các bạn ơi, hãy giúp tôi tìm số bánh dày tối thiểu mà tôi cần làm để xếp được cái tháp tứ diện sao cho độ cao của nó phải gần độ cao \(H\) nhất có thể thỏa theo đúng yêu cầu của ông Hải nhé. Biết rằng bánh tôi làm luôn là hình tròn và cái bánh tôi làm có đường kính là \(d\)
Lưu ý: Chỉ 1 chiếc bánh mà có thể thỏa mãn điều kiện \(H\) thì vẫn đưa được cho ông Hải nhé, đừng nhầm :D
Input
- Dòng 1 gồm 1 xâu S. Xâu này chẳng để làm gì cả, chỉ là tôi muốn gửi lời chúc Tết đến các bạn thôi hihi
:)) - Dòng 2 gồm 2 số là \(H\) và \(d\).
Output
Gồm 1 dòng duy nhất là số bánh dày tôi cần làm. Kết quả có thể rất lớn nên kết quả cần được \(\mod 10^9+7\)
Giới hạn:
- \(1≤d≤H≤10^{12}\)
Example
Test 1
Input
Happy_New_Year_!
1 1
Output
1
Note
(Hình ảnh VD với d=3 và giả dụ số tầng bánh là 2, số bánh là 4)
Bình luận
Bác letangphuquy nộp code kiểu ấy là ko đc nha :))))
-
2
letangphuquy
9:30 a.m. 27 Tháng 1, 2022
-
2
Toilaaibanbietko7A4
9:31 a.m. 27 Tháng 1, 2022
←
chỉnh sửa 2
→
-
4
SPyofgame
5:04 p.m. 8 Tháng 2, 2022
-
2
Toilaaibanbietko7A4
5:18 p.m. 8 Tháng 2, 2022
-
4
SPyofgame
5:40 p.m. 8 Tháng 2, 2022
-
-3
Nguyễn_Minh_Khang21L7
8:04 p.m. 9 Tháng 3, 2022
-
0
dattuan16_05_07
8:42 p.m. 9 Tháng 3, 2022
-
2
Toilaaibanbietko7A4
10:29 a.m. 12 Tháng 3, 2022
-
5
SPyofgame
11:50 a.m. 12 Tháng 3, 2022
-
2
Toilaaibanbietko7A4
4:47 p.m. 12 Tháng 3, 2022
-
-3
Nguyễn_Minh_Khang21L7
5:33 p.m. 12 Tháng 3, 2022
-
3
Toilaaibanbietko7A4
5:35 p.m. 12 Tháng 3, 2022
←
chỉnh sửa 2
→
-
2
Nguyễn_Minh_Khang21L7
5:41 p.m. 12 Tháng 3, 2022
←
chỉnh sửa 2
→
-
3
Toilaaibanbietko7A4
5:41 p.m. 12 Tháng 3, 2022
-
3
dang7rickroll
1:58 p.m. 12 Tháng 3, 2022
-
1
nguyendanghau2006
1:48 p.m. 27 Tháng 1, 2022
-
1
huyhau6a2
7:34 a.m. 27 Tháng 1, 2022
←
đã chỉnh sửa
→
-
1
Toilaaibanbietko7A4
7:50 a.m. 27 Tháng 1, 2022
-
1
huyhau6a2
7:56 a.m. 27 Tháng 1, 2022
9 bình luận nữaMình dùng Pytago tính chiều cao, test 41 2 dùng tay nhẩm ra 24 tầng là đủ cao rồi (\(23*2*sin(60^o) + 2\)). Đợi xem thử tác giả viết lời giải như thế nào chứ trong code tự nhiên có const A = 1.2.. gì đấy quá ảo.
hehe có chi mô a. Em chỉ tính trước rồi ghi lại, chứ để trong code chính r tính thì lộ 😃 Ủa mà khoan? A đã AC đâu mà xem đc code vậy???
Nếu a thích có sol thì để a triệu hồi SPyofgame lên đi nhé 😃
wut
Em nhờ a viết sol bài này nhé a SPyofgame :))) Em mong chờ sol của a :))
1 tháng sau mình mới rảnh :<
sau 1 tháng r nè ah :)) mong ah làm sol
:)) có cần ib riêng luôn cho Spyofgame ko nhỉ
Thôi đừng làm phiền ảnh :))) Để anh ưng thì ảnh làm 😛
Rồi, có gì tuần sau anh làm thử, giờ anh thi xong VOI rồi ^^
Thoi a làm bài khác đi, bài này ez quá với a mà :)))
ez với ảnh nhma với tui khác .-.
Vẫn mong chờ sol :))
Toán thoi chứ có j mo :))) Chương 4 Toán của tui còn căng não nè chứ đùa 😛
Chương 4 lớp 9 à 🙂 hay lớp mấy z
Lớp mấy kệ tui :))) Nếu quan tâm dậy thì làm bài đê 😛
Anh thi có ổn không ạ 😃
magic
coi xong test còn khó hiểu hơn, test có gặp các vấn đề về xương khớp không đó hmm
Ko có nha 😃 Test này đc 500ae của tôi check r ko sao mô :))))
ghê dợ, coi giải thích vẫn chả hiểu gì cả hmm