답안 #19584

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
19584	2016-02-24T21:25:32 Z	gs12117	Σ (kriii4_P2)	C++	0 / 100	4 ms	1084 KB

P2

#include<stdio.h>
int mod=1000000007;
long long int f(long long int x,long long int y){
	if(y==0)return 1;
	long long int r=f(x,y/2);
	r*=r;
	r%=mod;
	if(y%2==0)return r;
	r*=x;
	r%=mod;
	return r;
}
int main(){
	int n,i,a,b;
	long long int res;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d%d",&a,&b);
		res=b*f(a,mod-2)%mod;
		printf("%lld\n",res);
	}
}

Subtask #1

0.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	4 ms	1084 KB	Output isn't correct
2	Halted	0 ms	0 KB	-