Submission #22688

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
22688	2017-04-30 06:34:38	PurpleNoon backward compatibility (#40)	Fully Generate (KRIII5_FG)	C++98	0 / 7	0 ms	626896 KiB

FG

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
long long int b[80000000];
long long int cnt=1,bb[100000],t=0,j;
long long int asd(long long int i,long long int y){
  t=0; cnt=1;
  while(y!=0){t++; bb[t]=y%2; y/=2;}
  for(j=t;j>=1;j--){
    if(bb[j]==1) cnt*=i;
    cnt%=1000000007;
    if(j!=1) cnt*=cnt;
    cnt%=1000000007;
  }
  return cnt;
}
int main(){
  long long int n,i,x,y,t,f=0,cnt=0,count=0;
  scanf("%lld",&n);
  t=1;
  if(n==1){printf("1"); return 0;}
  x=1; y=1;
  cnt=1;
  while(t<=n){
    x++;
    if(f%2==0) y++;
    t+=x*y;
    f++;
    cnt+=y;
  }
  t-=(x*y);
  cnt-=y;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

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

• Subtask 1: 0 / 2
• Subtask 2: 0 / 5