| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
QTLOVE2 - Hoa hướng dương |
Ngày kỉ niệm 1 năm quen nhau của MN và MH đã tới. Chàng trai MN của chúng ta quyết định chuẩn bị 1 món quà thật đặc biệt để tặng cho người yêu của mình. MN đã tự làm cho MH một bông hoa hướng dương thật to bằng giấy. Với tài năng thiên bẩm cùng với sự tỉ mỉ, MN đã làm xong 1 bông hoa thật to, nhị hoa là 1 hình tròn với N cánh hoa cách đều nhau
Công việc cuối cùng là tô màu các cánh hoa, công việc này không hề đơn giản. Biết người yêu mình rất thích màu sắc sặc sỡ và không thích những bông hoa nào có 2 cánh hoa gần nhau có màu giống nhau. MN đã chuẩn bị M màu để trang trí. MN muốn làm thật nhiều bông hoa khác nhau từ M màu đó để góp thành một bó hoa thật lớn đem tặng MH. Nhưng khổ nỗi MN không biết được bó hoa của mình sẽ có bao nhiêu bông hoa để chuẩn bị. Hãy giúp anh bạn si tình khốn khổ của chúng ta nào, đừng để người yêu của mình nổi giận, con gái nổi giận thì phải mất cả tuần để xin lỗi đó…….
Lưu ý: Hai bông hoa được gọi là khác nhau nếu chúng có 1 cánh hoa có màu khác nhau
2 cặp hoa với n=5 và n=6 trên là 2 cặp hoa khác nhau
Input: Hai số N,M.
Output: Số bông hoa sau khi modul 109+7.
Example:
3 4
24
4 3
18
Giới hạn: N≤1018. M≤109.
| Được gửi lên bởi: | continue...... |
| Ngày: | 2012-11-29 |
| Thời gian chạy: | 0.200s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
| Nguồn bài: | add bởi n_cqt |
hide comments
|
||||||
|
2015-05-05 15:07:26 Stupid Dog
đấm phát AC, mặc dù ko hiểu rõ đề |
||||||
|
2015-05-05 06:37:51 Stupid Dog
vậy 123 với 231 là khác nhau à, sao ko có hình minh họa Last edit: 2015-05-05 06:38:29 |
||||||
|
2012-12-02 07:12:52 continue......
@Việt Anh: uhm, có lũy thừa. |
||||||
|
2012-12-02 00:01:17 Ðỗ Việt Anh
@Pig Yallow: Mình nhầm đúng là không phải số vô tỷ nhưng mình tính ra thì nó có mũ n-> "chặt nhị phân" không biết bạn xử lý thế nào Last edit: 2012-12-02 00:01:54 |
||||||
|
2012-12-01 00:33:54 continue......
nhiều ý kiến cho rằng QTLOVE và QTLOVE2 khá giống nhau nên mình đã del bài QTLOVE |
||||||
|
2012-11-30 23:59:49 continue......
@dhkhtn: thưa bạn(anh), với nhiều người khác thì đây là 2 bài khác nhau |
||||||
|
2012-11-30 17:32:56 dhkhtn
hai bai giong het nhau thi can gi lam bai the |
||||||
|
2012-11-30 02:45:05 Ðỗ Việt Anh
@Việt Anh: không phải chặt cũng không phải số vô tỉ :D Last edit: 2012-11-30 05:59:47 |
||||||
|
2012-11-29 15:24:50 HPQ
=)) nhân cũng được chứ sao ;) |
||||||
|
2012-11-29 15:11:47 the apple of my eyes
@Khánh: thật sự bài này xuất phát từ 1 bài đậm chất toán và nằm trong phần toán rời rạc - công thức truy hồi (thấy mấy đứa toán kêu phần này khó nhất và phần này bên tin gọi là QHĐ :D) Last edit: 2012-11-29 15:12:33 |
||||||
RSS