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.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7622 - Нэмэгдэхүүн давхцаж болно

Өгөгдсөн натурал n тоог хичнээн янзаар натурал тоонуудын нийлбэрт задлах вэ? Нэмэгдэгдэхүүнүүд нь давхцаж болно. 

Input

Натурал тоо n,k зайгаар тусгаарлагдан өгөгдөнө. 1<=n<=2000, 2<=k<=1000000.

Output

Боломжийн тоог k-д хувааж үлдэгдлийг хэвлэнэ.

Example

Input:

4 100

Output:

5
Тайлбар : n=4, k=100 үед боломжийн тоо 5 тул 100 хуваасан үлдэгдэл мөн 5 болно.
Боломжууд нь : 4, 3+1, 2+2, 2+1+1, 1+1+1+1

Submit solution!
Нэмсэн:Bataa
Огноо:2013-04-02
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
hide comments
2024-12-08 04:48:17
#include <bits/stdc++.h>
using namespace std;
const int m = 1e9 + 7;

int main() {
int n;
cin >> n;

vector<long long> d(n + 1, 0);

d[0] = 1;

for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= 6; ++j) {
if (i - j >= 0) {
d[i] = (d[i] + d[i - j]) % m;
}
}
}

cout << d[n] << endl;

return 0;
}
2024-12-04 11:05:44
def solve(n, k):
dp = [0] * (n + 1)
dp[0] = 1

for i in range(1, n + 1):
for j in range(i, n + 1):
dp[j] += dp[j - i]

result = dp[n]

print(result % k)
n, k = map(int, input().split())
solve(n, k)
2024-01-16 03:02:46
this isn't working geldee sugaa
2022-10-13 13:43:38
sorry guys

Last edit: 2023-10-20 08:44:35
2022-04-24 06:20:56
thi si nota workaing
2019-07-06 12:26:54
bolq beeshdde
this isn't work
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.