Bán bánh dày

Xem PDF

Điểm: 350 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình
"Mừng tết đến và lộc đến nhà nhà
Cá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 Toilaaibanbietko7A4 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 nguyenminhhai021009 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\)\(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