Bán bánh dày

Xem PDF
Tác giả:
Toilaaibanbietko7A4 , nguyenminhhai021009
Dạng bài
Đ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\) 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


  • 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
      letangphuquy    9:30 a.m. 27 Tháng 1, 2022

      Mì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.


      • 2
        Toilaaibanbietko7A4    9:31 a.m. 27 Tháng 1, 2022 ← chỉnh sửa 2

        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é 😃


        • 4
          SPyofgame    5:04 p.m. 8 Tháng 2, 2022

          wut


          • 2
            Toilaaibanbietko7A4    5:18 p.m. 8 Tháng 2, 2022

            Em nhờ a viết sol bài này nhé a SPyofgame :))) Em mong chờ sol của a :))


            • 4
              SPyofgame    5:40 p.m. 8 Tháng 2, 2022

              1 tháng sau mình mới rảnh :<


              • -3
                Nguyễn_Minh_Khang21L7    8:04 p.m. 9 Tháng 3, 2022

                sau 1 tháng r nè ah :)) mong ah làm sol


                • 0
                  dattuan16_05_07    8:42 p.m. 9 Tháng 3, 2022

                  :)) có cần ib riêng luôn cho Spyofgame ko nhỉ


                  • 2
                    Toilaaibanbietko7A4    10:29 a.m. 12 Tháng 3, 2022

                    Thôi đừng làm phiền ảnh :))) Để anh ưng thì ảnh làm 😛


                    • 5
                      SPyofgame    11:50 a.m. 12 Tháng 3, 2022

                      Rồi, có gì tuần sau anh làm thử, giờ anh thi xong VOI rồi ^^


                      • 2
                        Toilaaibanbietko7A4    4:47 p.m. 12 Tháng 3, 2022

                        Thoi a làm bài khác đi, bài này ez quá với a mà :)))


                        • -3
                          Nguyễn_Minh_Khang21L7    5:33 p.m. 12 Tháng 3, 2022

                          ez với ảnh nhma với tui khác .-.
                          Vẫn mong chờ sol :))


                          • 3
                            Toilaaibanbietko7A4    5:35 p.m. 12 Tháng 3, 2022 ← chỉnh sửa 2

                            Toán thoi chứ có j mo :))) Chương 4 Toán của tui còn căng não nè chứ đùa 😛


                      • 3
                        dang7rickroll    1:58 p.m. 12 Tháng 3, 2022

                        Anh thi có ổn không ạ 😃


          • 1
            nguyendanghau2006    1:48 p.m. 27 Tháng 1, 2022

            magic


        • 1
          huyhau6a2    7:34 a.m. 27 Tháng 1, 2022 ← đã chỉnh sửa

          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


          • 1
            Toilaaibanbietko7A4    7:50 a.m. 27 Tháng 1, 2022

            Ko có nha 😃 Test này đc 500ae của tôi check r ko sao mô :))))


            • 1
              huyhau6a2    7:56 a.m. 27 Tháng 1, 2022

              ghê dợ, coi giải thích vẫn chả hiểu gì cả hmm

          9 bình luận nữa