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


  • 7
    letangphuquy 11:05 a.m. 30 Tháng 1, 2022

    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)

    1 phản hồi

    • 3
      minhtuanitk20 3:39 p.m. 28 Tháng 1, 2022

      cout << happy new year


      • 2
        Toilaaibanbietko7A4 6:28 a.m. 27 Tháng 1, 2022

        Bác letangphuquy nộp code kiểu ấy là ko đc nha :))))

        2 phản hồi

        • 4
          Quocnguyenvan 11:02 p.m. 26 Tháng 1, 2022

          Bác nào tóm tắt lại cái đề với đọc chả hiểu gì :))


          • 3
            stack_queue_4977 8:13 p.m. 26 Tháng 1, 2022

            Đã thêm ảnh minh họa và giải thích.

            1 phản hồi

            • 2
              Toilaaibanbietko7A4 6:53 p.m. 26 Tháng 1, 2022

              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 đó :)))


              • -3
                Nguyễn_Minh_Khang21L7 10:33 a.m. 26 Tháng 1, 2022

                ơ hình như bài này nhập xâu vô chỉ để tránh if test thôi đúng hong =))

                1 phản hồi

                • 2
                  nguyendanghau2006 9:21 a.m. 26 Tháng 1, 2022

                  đề bịp quá nhen, đề khó hỉu mà ko cho xem test lun :))

                  1 phản hồi

                  • 1
                    nguyendanghau2006 9:08 a.m. 26 Tháng 1, 2022

                    có thể cho hình vẽ để giải thích test đề được ko 😕

                    1 phản hồi

                    • 2
                      huyhau6a2 9:01 a.m. 26 Tháng 1, 2022

                      đọc xong chả hiểu gì cả

                      1 phản hồi