| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
C11CAL - Tính toán |
Cho N, k, tính (1k + 2k + …. + N k) mod 1000000007. Giới hạn 1 <= N <= 109, 1 <= k <= 50.
Input
Gồm nhiều dòng, mỗi dòng chứa 2 số N, k là những bộ test của bài
Output
Ghi ra kết quả ứng với mỗi bộ test
Ví dụ:
|
Input |
Output |
|
1 1 4 2 |
1 30 |
| Được gửi lên bởi: | Hacker7 |
| Ngày: | 2011-11-22 |
| Thời gian chạy: | 6s |
| 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: | Sưu tầm |
hide comments
|
|||||||
|
2014-12-26 13:18:39 zai zai
sao python tính số lớn lại nhanh hơn +,-,*,/ trong Zp nhỉ? |
|||||||
|
2014-07-09 12:57:32 Silver Rayleigh
ID:11915921. cho e hỏi bài e bị TLE hay WA vậy ? |
|||||||
|
2014-07-09 03:39:50 What Does The Fox Say?
@No Simple - No Normal 1. Không 2. Không 3. Modular_multiplicative_inverse 4. (Có lẽ là) Không |
|||||||
|
2014-07-08 17:55:14 Stupid Dog
Cho mình hỏi : 1 / Bài này dùng O(K^2) ? 2 / nhập file : while (scanf("%lli",&n) == 1) {...} ? 3 / T = (A/B) mod x với A,B "khá" lớn thì có cách nào không ? 4 / Có ai dùng số thực thay cho int để khỏi cài số lớn không ? Last edit: 2014-07-09 02:23:44 |
|||||||
|
2014-05-18 11:31:52 Nguyễn Ngọc Thái
sao chỉ đc 50.. ai có cách nào mà 100 k?? |
|||||||
|
2013-11-24 09:20:59 meocon5000
sao làm đúng r` lại dc 0 nhỉ |
|||||||
|
2013-07-07 07:55:24 Bitagi97
làm mãi mới ÂC hầy |
|||||||
|
2013-07-05 09:32:12 a;slkfjasl;fkj
hay đó :) |
|||||||
|
2013-02-06 03:02:01 phan nhat khang
độ phức tạp bài này chắc cỡ O(k^2) hay 0(k^3) với 1 cái mảng hai chiều hằng cho các TH k nữa, chứ không quá phức tạp đâu. ai thích tạo mảng khi chạy thi cũng chỉ O(k^2*logN) thôi. Last edit: 2013-02-06 04:06:26 |
|||||||
|
2013-01-26 08:38:53 Nguyenduytoan
dat 100k roi |
|||||||
RSS