답안 #22554 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
22554	2017-04-30T05:29:32 Z	King_God_OnionPringles(#981, mAng0)	Fully Generate (KRIII5_FG)	C++	2 / 7	19 ms	787176 KB

#include<bits/stdc++.h>
#define je 1000000007
using namespace std;

long long gop(int x, int y){
    long long poww = x;
    long long ans = 1;
    int left = y;
    while(left){
        if(left & 1){
            ans = (ans * poww) % je;
        }
        poww = (poww * poww) % je;
        left >>= 1;
    }
    return ans;
}

#define mx 1000000
int cnt[mx+1];
long long fact[mx*100+1];

int main(){
    long long n;
    scanf("%lld",&n);
    long long ans = 1;
    fact[0] = 1;
    for(int i=1;i<=mx;i++){
        fact[i] = (fact[i-1] * i) % je;
    }
    int ss = 0, ee = 0, now = 0;
    cnt[1] = 1; cnt[2] = 2;
    for(int i=1;;i++){
        ss = ee+1;
        ee = ee+cnt[i];
        //printf("%d %d %d %lld\n",i,ss,ee, n);
        if(ss<100000){
            for(int j=ss;j<=ee;j++){
                cnt[j] = i;
            }
        }
        now++;
        long long gae = (long long)cnt[i] * i;
        //if(now>5000) printf("%lld\n",gae);
        //printf("%d %d\n",i, ee);
        if(n <= gae){
            int ee = (ss-1) + (n / i);
            long long cal = (fact[ee] * gop((int)fact[ss-1], je - 2)) % je;
            ans = (ans * gop((int)cal,i)) % je;
            ans = (ans * gop(ee+1, (int)(n % i))) % je;
            break;
        }else{
            n -= gae;
            long long cal = (fact[ee] * gop((int)fact[ss-1], je - 2)) % je;
            ans = (ans * gop((int)cal, i)) % je;
        }
    }
    printf("%lld",ans);
}

Compilation message

FG.cpp: In function 'int main()':
FG.cpp:25:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld",&n);
                     ^

Subtask #1
2.0 / 2.0

#	결과	실행 시간	메모리	Grader output
1	Correct	6 ms	787176 KB	Output is correct
2	Correct	6 ms	787176 KB	Output is correct
3	Correct	6 ms	787176 KB	Output is correct
4	Correct	6 ms	787176 KB	Output is correct
5	Correct	0 ms	787176 KB	Output is correct
6	Correct	6 ms	787176 KB	Output is correct
7	Correct	6 ms	787176 KB	Output is correct
8	Correct	3 ms	787176 KB	Output is correct
9	Correct	6 ms	787176 KB	Output is correct
10	Correct	3 ms	787176 KB	Output is correct
11	Correct	6 ms	787176 KB	Output is correct
12	Correct	9 ms	787176 KB	Output is correct
13	Correct	9 ms	787176 KB	Output is correct
14	Correct	3 ms	787176 KB	Output is correct
15	Correct	9 ms	787176 KB	Output is correct
16	Correct	9 ms	787176 KB	Output is correct
17	Correct	9 ms	787176 KB	Output is correct
18	Correct	6 ms	787176 KB	Output is correct
19	Correct	0 ms	787176 KB	Output is correct
20	Correct	6 ms	787176 KB	Output is correct
21	Correct	9 ms	787176 KB	Output is correct
22	Correct	3 ms	787176 KB	Output is correct
23	Correct	6 ms	787176 KB	Output is correct
24	Correct	9 ms	787176 KB	Output is correct
25	Correct	9 ms	787176 KB	Output is correct
26	Correct	9 ms	787176 KB	Output is correct
27	Correct	6 ms	787176 KB	Output is correct
28	Correct	3 ms	787176 KB	Output is correct
29	Correct	6 ms	787176 KB	Output is correct
30	Correct	9 ms	787176 KB	Output is correct
31	Correct	6 ms	787176 KB	Output is correct
32	Correct	9 ms	787176 KB	Output is correct
33	Correct	3 ms	787176 KB	Output is correct
34	Correct	6 ms	787176 KB	Output is correct
35	Correct	3 ms	787176 KB	Output is correct
36	Correct	3 ms	787176 KB	Output is correct
37	Correct	9 ms	787176 KB	Output is correct
38	Correct	3 ms	787176 KB	Output is correct
39	Correct	9 ms	787176 KB	Output is correct
40	Correct	0 ms	787176 KB	Output is correct
41	Correct	6 ms	787176 KB	Output is correct
42	Correct	6 ms	787176 KB	Output is correct
43	Correct	9 ms	787176 KB	Output is correct
44	Correct	9 ms	787176 KB	Output is correct
45	Correct	6 ms	787176 KB	Output is correct
46	Correct	9 ms	787176 KB	Output is correct
47	Correct	3 ms	787176 KB	Output is correct
48	Correct	6 ms	787176 KB	Output is correct
49	Correct	9 ms	787176 KB	Output is correct
50	Correct	3 ms	787176 KB	Output is correct

Subtask #2
0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	6 ms	787176 KB	Output is correct
2	Correct	6 ms	787176 KB	Output is correct
3	Correct	6 ms	787176 KB	Output is correct
4	Correct	6 ms	787176 KB	Output is correct
5	Correct	0 ms	787176 KB	Output is correct
6	Correct	6 ms	787176 KB	Output is correct
7	Correct	6 ms	787176 KB	Output is correct
8	Correct	3 ms	787176 KB	Output is correct
9	Correct	6 ms	787176 KB	Output is correct
10	Correct	3 ms	787176 KB	Output is correct
11	Correct	6 ms	787176 KB	Output is correct
12	Correct	9 ms	787176 KB	Output is correct
13	Correct	9 ms	787176 KB	Output is correct
14	Correct	3 ms	787176 KB	Output is correct
15	Correct	9 ms	787176 KB	Output is correct
16	Correct	9 ms	787176 KB	Output is correct
17	Correct	9 ms	787176 KB	Output is correct
18	Correct	6 ms	787176 KB	Output is correct
19	Correct	0 ms	787176 KB	Output is correct
20	Correct	6 ms	787176 KB	Output is correct
21	Correct	9 ms	787176 KB	Output is correct
22	Correct	3 ms	787176 KB	Output is correct
23	Correct	6 ms	787176 KB	Output is correct
24	Correct	9 ms	787176 KB	Output is correct
25	Correct	9 ms	787176 KB	Output is correct
26	Correct	9 ms	787176 KB	Output is correct
27	Correct	6 ms	787176 KB	Output is correct
28	Correct	3 ms	787176 KB	Output is correct
29	Correct	6 ms	787176 KB	Output is correct
30	Correct	9 ms	787176 KB	Output is correct
31	Correct	6 ms	787176 KB	Output is correct
32	Correct	9 ms	787176 KB	Output is correct
33	Correct	3 ms	787176 KB	Output is correct
34	Correct	6 ms	787176 KB	Output is correct
35	Correct	3 ms	787176 KB	Output is correct
36	Correct	3 ms	787176 KB	Output is correct
37	Correct	9 ms	787176 KB	Output is correct
38	Correct	3 ms	787176 KB	Output is correct
39	Correct	9 ms	787176 KB	Output is correct
40	Correct	0 ms	787176 KB	Output is correct
41	Correct	6 ms	787176 KB	Output is correct
42	Correct	6 ms	787176 KB	Output is correct
43	Correct	9 ms	787176 KB	Output is correct
44	Correct	9 ms	787176 KB	Output is correct
45	Correct	6 ms	787176 KB	Output is correct
46	Correct	9 ms	787176 KB	Output is correct
47	Correct	3 ms	787176 KB	Output is correct
48	Correct	6 ms	787176 KB	Output is correct
49	Correct	9 ms	787176 KB	Output is correct
50	Correct	3 ms	787176 KB	Output is correct
51	Incorrect	19 ms	787176 KB	Output isn't correct
52	Halted	0 ms	0 KB	-

답안 #22554

Compilation message

Subtask #1 2.0 / 2.0

Subtask #2 0 / 5.0

Subtask #1
2.0 / 2.0

Subtask #2
0 / 5.0