Submission #756851

#	Time	Username	Problem	Language	Result	Execution time	Memory
756851		Dan4Life	Asceticism (JOI18_asceticism)	C++17	49 / 100	38 ms	25016 KiB

asceticism

#include <stdio.h>
long long n,k,d[3010][3010],M=1e9+7;
main(){
    scanf("%lld%lld",&n,&k); d[1][1] = 1;
    for(int i=2;i<=n;i++)
        for(int j=1;j<=k;j++)
            d[i][j]=(d[i-1][j-1]*(i-j+1)+d[i-1][j]*j)%M;
    printf("%lld",d[n][k]);
}

Compilation message (stderr)

asceticism.cpp:3:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    3 | main(){
      | ^~~~
asceticism.cpp: In function 'int main()':
asceticism.cpp:4:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    4 |     scanf("%lld%lld",&n,&k); d[1][1] = 1;
      |     ~~~~~^~~~~~~~~~~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 20 / 20
• Subtask 3: 25 / 25
• Subtask 4: 0 / 51