oj.uz

Submission #22554

# Submission time Handle Problem Language Result Execution time Memory
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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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 -