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
Nghỉ học hình không gian lâu quá nên lú lẫn hết :(. Cần đi tính chiều cao tứ diện mà lại bị nhầm thành chiều cao mặt bên, hôm nay sực nhớ ra mới giải được. (bài này ra cho mấy bạn cấp 2 thì hơi quá tay, mấy bạn ấy có biết cái hình tứ diện trông nó như thế nào đâu)
cout << happy new year
Bác letangphuquy nộp code kiểu ấy là ko đc nha :))))
Bác nào tóm tắt lại cái đề với đọc chả hiểu gì :))
Đã thêm ảnh minh họa và giải thích.
Nếu có ai đó AC bài này thì mình sẽ suggest thêm 1 bài để up lên nha 😃 Nhớ làm AC nhanh đó :)))
ơ hình như bài này nhập xâu vô chỉ để tránh if test thôi đúng hong =))
đề bịp quá nhen, đề khó hỉu mà ko cho xem test lun :))
có thể cho hình vẽ để giải thích test đề được ko 😕
đọc xong chả hiểu gì cả