Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

C11CAL - Tính toán

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11cal


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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.