| 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
|
|||||||
|
2021-05-27 17:59:25
Tham khảo: https://vnspoj.github.io/problems/C11CAL |
|||||||
|
2020-07-30 08:27:08
bài này N*K :D |
|||||||
|
2019-06-18 06:47:50
bài này O(T * K log Mod) cũng là 1 cách ♥ Dùng đa thức nội suy Lagrange ( Lagrange Interpolating Polinomial ) ♥ |
|||||||
|
2018-01-22 07:37:16
nhân danh công lý bài này O(k^2) nhá |
|||||||
|
2017-08-03 18:03:45
http://cowboycoder.tech/spoj/spoj-c11cal-tinh-toan |
|||||||
|
2017-02-22 14:54:34
ma trận với nhị thức newton là xong max 50C25 khoảng 10^14 nên cg chẳng cần big num |
|||||||
|
2017-01-04 16:31:18 Sơn Tùng M-TP
50đ là TLE hay TLE? |
|||||||
|
2016-09-30 18:36:39 Lê Nguyễn Nhựt Trường
1 đấm AC :v |
|||||||
|
2016-09-27 03:32:10
Code: http://shink.in/5fz4l |
|||||||
|
2016-08-22 09:38:38
má ơi AC 0 ngờ code tào lao, mấy trăm dòng bignum chưa kiểm tra kĩ, chưa tối ưu, nộp đại AC |
|||||||
RSS